非婚生子随母落户改姓是否必须男方同意？

非婚生子随母落户和改姓是两个不同的法律问题，下面为你分别解释。

首先，关于非婚生子随母落户。根据《中华人民共和国户口登记条例》第七条规定，婴儿出生后一个月以内，由户主、亲属、抚养人或者邻居向婴儿常住地户口登记机关申报出生登记。非婚生子女与婚生子女享有同等权利，随母落户通常不需要经过男方同意。母亲携带孩子的出生医学证明、本人身份证、户口簿等材料，到户籍所在地的派出所办理落户手续即可。如果没有出生医学证明，可能需要通过亲子鉴定等方式来证明亲子关系。

其次，关于非婚生子改姓。根据《中华人民共和国民法典》第一千零一十五条规定，自然人应当随父姓或者母姓。同时，公安部《关于父母离婚后子女姓名变更有关问题的批复》明确指出，对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理；对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。虽然这里说的是离婚情况，但在非婚生子女改姓问题上也有参考意义。一般来说，子女改姓需要父母双方协商一致。所以，非婚生子随母改姓通常是需要男方同意的，未经男方同意，户籍管理部门可能不会办理改姓手续。如果擅自改姓，男方有权要求恢复孩子原姓名。