小学生改名字的程序通常包括以下步骤：
准备材料
父母或监护人的身份证及复印件；
结婚证及复印件（如适用）；
出生证明；
户口簿；
如有其他相关文件，如《计划生育服务手册》等。
提出申请
父母或监护人需携带上述材料，到孩子户籍所在地的派出所填写申请报告。
审核过程
派出所会对提交的材料进行审核，确认无误后，进行审批。
调查核实
派出所在审批过程中可能会调查申请人是否有违法犯罪记录。
办理变更
一旦审批通过，派出所会进行姓名变更，并在户口本上登记新的姓名。
办理新身份证
一个月左右，申请人可以携带户口本等相关材料，到派出所申请办理新的身份证。
请注意，不同地区可能有细微差别，具体流程和要求请以当地公安局或户籍管理部门的规定为准。