针对您提出的“还没上户口的小孩怎么改姓氏”的问题，以下是根据相关规定和流程为您提供的详细解答：
首先，对于尚未上户口的小孩改姓氏，您需要遵循当地公安机关户籍管理的相关规定。虽然具体流程可能因地区而异，但大致步骤和所需材料是相似的。
一、基本流程
提出申请：
- 由小孩的父母或监护人向户口登记机关（通常是当地派出所）提出书面申请，说明改姓的原因和请求。
准备材料：
- 父母的身份证、结婚证（如已结婚）或离婚证及离婚协议书（如已离婚）。
- 小孩的出生证明。
- 如有特殊情况，还需提供相关证明材料（如医院出具的证明、法院判决书等）。
提交申请：
- 将准备好的材料提交给户口登记机关，并填写相关的申请表格。
审核批准：
- 户口登记机关会对提交的材料进行审核，确认无误后，会依法作出批准或不批准的决定。
- 如批准，户口登记机关会出具变更更正证明，并办理相关手续。
办理变更：
- 根据户口登记机关的指示，完成姓氏变更的相关手续，如更新小孩的出生证明、户口本等。
二、注意事项
理由正当：
- 改姓通常需要有正当的理由，如父母离异后随母姓或父姓、名字文字字义或发音与习俗相冲突等。
- 您需要在申请中明确说明改姓的原因，并提供相关证明材料。
材料真实：
- 提交的所有材料必须真实、有效。如有虚假，将承担相应的法律责任。
遵循流程：
- 请严格按照户口登记机关的流程和要求办理，如有不清楚的地方，可咨询当地派出所或户籍管理部门。
地区差异：
- 由于地区差异，具体流程和所需材料可能有所不同。建议您在办理前，先咨询当地派出所或户籍管理部门，了解具体的办理要求和流程。
综上所述，为还没上户口的小孩改姓氏需要遵循一定的流程和规定。请务必准备好相关材料，并按照当地公安机关户籍管理的要求进行办理。如有任何疑问或困难，可及时咨询当地派出所或户籍管理部门。