自然人决定、变更姓名的程序：自然人应当依法向有关机关办理登记手续，到当地派出所进行变更登记。根据规定，自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。

不予办理姓名变更登记的情况

1、被依法判处管制、剥夺政治权利、缓刑、假释、暂予监外执行的人；

2、正在被收监服刑、被劳动教养和被采取刑事强制措施的人；

3、已掌握的民事案件尚未审结或尚未执行完毕；

4、对于父母离婚的未成年子女，父母协议不成的；

5、变更后的姓名有违公序良俗或易引起重大误解的。

《中华人民共和国民法典》第一千零一十六条

自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。

民事主体变更姓名、名称的，变更前实施的民事法律行为对其具有法律约束力。