给孩子改名字的程序如下：

1、只要有合理的更改姓名的理由，并能提供相应的资料的，都可以改名字；

2、需要带上孩子的医学出生证明，以及准备申报孩子户口的一方的户口本；

3、去户口本所在地派出所，根据工作人员的提示办理。

《户口登记条例》第18条，公民变更姓名，依照下列规定办理：18周岁以上的证明，由本人向公安申报。