1.只要男女双方达成一致，是可以改姓。子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。只有单独一方的意见，公安机关是可以拒绝受理的。
2.法律依据：《中华人民共和国户口登记条例》第十八条 公民变更姓名，依照下列规定办理：（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
第十七条 户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报；户口登记机关审查属实后予以变更或者更正。户口登记机关认为必要的时候，可以向申请人索取有关变更或者更正的证明。