离婚了孩子的户口可以随女方吗？离婚时，我那个小的没有写在协议上，也没有上户口，这样我可以给他改姓吗

子女可随母亲办理户口登记，但变更子女的姓名需要生父母双方同意才可以办理。

以浙江省为例，根据《浙江省常住户口登记管理规定（试行）》规定：
第五十一条 公民申请变更姓名的，应当提供变更理由和相关证明材料，经户口所在地公安派出所调查核实，县级公安机关审批后，给予更改。
未成年人变更姓名的，应当经父母双方或者监护人协商一致；10周岁以上未成年人变更姓名的，还应当征得其本人的同意。
第五十二条 有下列情形之一的，可以由公民本人或者监护人申请变更姓氏：
（一）因血亲关系在父姓和母姓之间变更的；
（二）因收养关系变更姓氏的；
（三）因父母离婚或者再婚未成年子女变更姓氏的；
（四）公安机关认定确需变更姓氏的其他特殊情形。
第五十三条 有下列情形之一的，可以由公民本人或者监护人申请变更名字：
（一）姓名或者姓名的谐音违背公序良俗的；
（二）姓名或者姓名的谐音易造成性别混淆、他人误解或者伤及本人感情的；
（三）名字中含有冷僻字的；
（四）公安机关认定确需变更名字的其他特殊情形。
第五十四条 有下列情形之一的，暂缓办理姓名变更登记：
（一）正在服刑或者被劳动教养、采取刑事强制措施的；
（二）更正出生日期未满三年的。
第十六条 婴儿（包括超计划生育、非婚生育的婴儿）出生后一个月以内，由婴儿的监护人或者户主持出生医学证明向婴儿父亲或者母亲常住户口所在地的公安派出所申报出生登记。
第十七条 户口登记的姓名，应当使用规范汉字，符合公序良俗，可以随父姓或者随母姓。
第十八条 户口登记的民族，应当依据父亲或者母亲的民族成份确定，所登记的民族应当是国家正式认定的民族族称。
第十九条 大中专院校的已婚学生夫妻双方户口均属学生集体户口的，在学期间所生子女的户口应当在该子女的祖父母或者外祖父母常住户口所在地的公安派出所申报出生登记。待夫妻一方或者双方毕业并办理户口迁移手续后，再办理该子女投靠父母的落户手续。
大中专院校的已婚学生夫妻一方户口属学生集体户口，其配偶为非学生集体户口的，在学期间所生子女的户口应当在其配偶常住户口所在地的公安派出所申报出生登记。
第二十条 夫妻一方为现役军人、一方为地方居民的，所生子女应当在地方居民一方常住户口所在地的公安派出所申报出生登记。夫妻双方均为现役军人的，所生子女可以在父亲或者母亲部队所在地的公安派出所申报出生登记，也可以在祖父母或外祖父母常住户口所在地的公安派出所申报出生登记。

孩子的跟谁当然户口可以迁到哪里，是为了孩子以后上学，可是改姓要父亲同意的

按照法律判决，判给谁则谁拥有监护权，
改名属于自身的权利，受法律保护

离婚是在民政局还是法院？不能的，必须要在离婚时将双方的小孩的抚养权之类的问题都要处理清楚明白，不然你接下来的事情无法办理。假如在民政局自愿同意离婚，协议上没有写清你小的那个孩子的抚养权问题，那你只能去法院进行起诉，以离婚后抚养权问题立案。费用不贵。价格二百元以内。希望能帮到你。

小孩跟着谁，这是由法院根据你们夫妻的能力来决定，谁有能力养就跟着谁。