请问双方协议离婚后，男方没给抚养费，女方怎么样可以给小孩改姓氏呢

改姓步骤：
1.首先，需要和孩子生父或生母协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意
2.其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局派出所办理。
3.户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。
子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。
离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。因此，离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更。
改名需要什么条件：
1.需要孩子的父母双方协商，并征得另一方书面同意的证明材料。如果孩子满10岁，还需要争取孩子的意见，但是如果孩子已满18周岁，需要征得孩子的同意。
2.需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地派出所办理。户籍办理机构需要双方的签字才能给孩子更改姓名。否则，一方无权给孩子更改姓名，户籍办理机构可以拒绝受理。一方不同意，而另一方强行办理，户籍办理机构要承担相应法律责任，另一方有权起诉更名方和户籍办理机构。
【子女的姓】子女可以随父姓，可以随母姓。
《中华人民共和国户口登记条例》第十八条 公民变更姓名，依照下列规定办理：
一、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记