父母离婚后小孩是可以改姓的。
子女可以随父亲姓，也可以随母亲姓。孩子姓名的变更，要父母双方协商一致决定。父母离婚后，任何一方都没有权力擅自更改孩子的姓名。
对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理。
对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。
因此，离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更，到时候还得改回来。
一、给孩子改姓男方不出抚养费怎么处理
离婚后可以给小孩改姓，与是否给抚养费没有关系，如果男方不同意的，是不能够改姓的。
我国法律规定，改姓需要经过孩子父母双方协商一致。父母离婚后，任何一方都没有权力擅自更改孩子的姓名。
对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理；
对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。
二、抚养权归我要给孩子改名字吗
抚养权归我要不要给孩子改名字根据自己意愿而定。法律没有规定必须要改名字，根据自己的想法而定，如果要改孩子的名字，是要经过另一方同意的。双方离婚后，任何一方都没有权利擅自更改孩子的名字。如果擅自更改，另一方也有权利向法院起诉。对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。
【本文关联的相关法律依据】
《民法典》第一千零一十二条，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。