如果小孩没有上户口，想要改名字，首先需要做的是给小孩办理户口登记手续。办理户口登记后，再向户口所在地的派出所提出改名申请。以下是具体的步骤和所需材料：

办理户口登记

需要携带小孩的出生证明、父母的户口簿、身份证等相关材料，到户口所在地的派出所办理户口登记手续。

在办理户口登记时，可以将出生证上的名字作为宝宝的曾用名填写在户口本曾用名栏。

提出改名申请

户口登记完成后，由本人或父母、收养人向户口所在地的派出所提出改名申请。

填写改名申请表，并提供书面申请、户口簿、居民身份证、工作单位或居（村）委或在读学校同意证明、父母同意更改的书面报告、出生证、父母结（离）婚证等相关材料。

等待审批

派出所或户籍管理部门会对提交的改名申请进行审核。

如果申请通过，需要按照派出所或户籍管理部门的要求办理相关的变更手续。

领取新的身份证

如果改名申请获得批准，需要携带原身份证和审批凭证前往当地公安局办理新的身份证。

需要注意的是，公民出生证明是无法修改的，因此必须先办理户口登记手续后，才能进行名字的更改。此外，不同地区的政策可能有所不同，建议在办理改名手续前，先咨询当地公安局户籍管理部门，了解具体的规定和操作流程。

建议：

在办理改名手续前，先确认所有必要的材料是否齐全。

提前咨询当地公安局户籍管理部门，了解具体的改名流程和所需材料，以确保改名过程顺利。