我离婚5年，孩子判给了我，现在想给孩子改姓名，联系不上前夫，我该怎么办？

孩子的抚养权给的自己，就可以带着离婚证，和离婚协议书等证明到派出所给孩子改姓

根据我国《婚姻法》相关规定，对于离婚孩子抚养权怎么判：

1、两周岁以下的子女，一般随母方生活。母方有下列情形之一的，可随父方生活：
（1）患有久治不愈的传染性疾病或其他严重疾病，子女不宜与其共同生活的；
（2）有抚养条件不尽抚养义务，而父方要求子女随其生活的；
（3）因其他原因，子女确无法随母方生活的。
2、父母双方协议两周岁以下子女随父方生活，并对子女健康成长无不利影响的，可予准许。
3、对两周岁以上未成年的子女，父方和母方均要求随其生活，一方有下列情形之一的，可予优先考虑：
（1）已做绝育手术或因其他原因丧失生育能力的；
（2）无其他子女，而另一方有其他子女的；
4、父方与母方抚养子女的条件基本相同，双方均要求子女与其共同生活，但子女单独随祖父母或外祖父母共同生活多年，且祖父母或外祖父母要求并且有能力帮助子女照顾孙子女或外孙子女的，可作为子女随父或母生活的优先条件予以考虑。
5、父母双方对十周岁以上的未成年子女随父或随母生活发生争执的，应考虑该子女的意见。
6、在有利于保护子女利益的前提下，父母双方协议轮流抚养子女的，可予准许。
7、一方要求变更子女抚养关系有下列情形之一的，应予支持。
8、父母双方协议变更子女抚养关系的，应予准许。

离婚后孩子改姓是可以的。我国《婚姻法》第16条规定是这样的：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。
父母离婚，任何一方无权擅自更改孩子的姓名。
孩子改性并不涉及到财产分割问题。