小孩上户口随父亲还是随母亲没有强制的规定，新生儿或孩子在上户口的时候，是可以跟着父亲或母亲任意一方的户口。
根据《中华人民共和国户籍管理条例》第七条，婴儿出生后一个月以内，由户主、亲属、抚养人或者邻居向婴儿常住地户口登记机关申报出生登记。弃婴，由收养人或者育婴机关向户口登记机关申报出生登记。
第十五条 公民在常住地市、县范围以外的城市暂住三日以上的，由暂住地的户主或者本人在三日以内向户口登记机关申报暂住登记，离开前申报注销；暂住在旅店的，由旅店设置旅客登记簿随时登记。公民在常住地市、县范围以内暂住，或者在常住地市、县范围以外的农村暂住，除暂住在旅店的由旅店设置旅客登记簿随时登记以外，不办理暂住登记。

法律依据《中华人民共和国户籍管理条例》
第七条 婴儿出生后一个月以内，由户主、亲属、抚养人或者邻居向婴儿常住地户口登记机关申报出生登记。
弃婴，由收养人或者育婴机关向户口登记机关申报出生登记。

后面可以协商处理。