单亲非婚生子女改姓要父母带上材料到派出所户籍科办理。非婚生子女改姓和婚生子女改姓的规定是一样。孩子姓名的变更，应由父母双方协商一致。子女可以随父姓，也可以随母姓。父母离婚，任何一方无权擅自更改孩子的姓名。

《中华人民共和国户口登记条例》第十八条，公民变更姓名，依照下列规定办理：

1．未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。

2．十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。