与第一任丈夫离婚后小孩抚养权归女方,再婚后也离婚,小孩户口可以迁移回女方原

可以的。

以山西省为例，根据《山西省常住户口登记管理规定》：
第六十八条 符合以下情形之一的，公民可以申请投靠迁移：
(一)父母投靠其成年子女的，不受年龄限制;
(二)未婚子女、离异子女投靠父母的;
(三)夫妻投靠的，不受婚龄限制。
第六十九条 公民申请投靠迁移，应当提交以下材料：
(一)投靠人和被投靠人居民户口簿、居民身份证;
(二)被投靠人的房屋产权证或宅基地使用权证;
(三)家庭成员身份及相互关系证明;
(四)夫妻投靠的需提供结婚证，未婚子女投靠父母的需提供未婚证明，离异子女投靠父母的需提供离婚证或者法院判决书。
(五)农村地区的投靠迁移需提供乡级人民政府和村委会出具的同意接收证明。

未婚子女、离异子女可申请投靠父母，办理投靠迁移手续。

这不是变更抚养权的法定理由，但男方可与女方协商，协商不了的也可考虑向法院起诉。
《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》第 16条：
一方要求变更子女抚养关系有下列情形之一的，应予支持。
　　（1）与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的；
　　（2）与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响的；
　　（3）十周岁以上未成年子女，愿随另一方生活，该方又有抚养能力的；
　　（4）有其他正当理由需要变更的。