监护人给孩子改姓的程序如下：

1、首先需要征得父母双方的同意，并出具同意书和书面理由；

2、十周岁以上的未成年人，应征得本人同意；

3、由户籍所在地管辖的居委会出示文件；

4、携带相关材料、夫妻双方、改名方、户籍的户主一同到户口所在地的办证大厅办理即可。