关于您提出的“女方小孩上户口，男方有亲子鉴定，小孩是否可以追回”的问题，这主要涉及到亲子关系的确认以及监护权的行使，以下是我为您提供的详细解答：

首先，我们需要明确的是，亲子关系的确认是处理此类问题的关键。根据《中华人民共和国民法典》第一千零七十三条的规定，对亲子关系有异议且有正当理由的，父或者母可以向人民法院提起诉讼，请求确认或者否认亲子关系。这意味着，如果男方对小孩的亲子关系存在异议，并且能够提供必要的证据（如亲子鉴定报告），那么他有权向法院提起诉讼，请求确认或否认与小孩的亲子关系。

在您提到的情况中，男方已经进行了亲子鉴定，并且鉴定结果可能显示他并非小孩的生物学父亲。如果这一鉴定结果被法院采纳（在没有相反证据的情况下，且另一方拒绝做亲子鉴定，法院可以认定否认亲子关系一方的主张成立），那么男方与小孩之间的亲子关系将被否认。

然而，关于“小孩是否可以追回”的问题，这实际上涉及到的是监护权的行使。监护权是父母对未成年子女抚养、教育和保护的权利和义务。在亲子关系被否认后，男方将不再享有对小孩的监护权。此时，小孩的监护权将归属于其生物学父母或其他法定监护人。

如果女方是小孩的生物学母亲，并且她愿意并有能力抚养小孩，那么她将继续行使对小孩的监护权。在这种情况下，男方无法“追回”小孩，因为他与小孩之间已经不存在法律上的亲子关系。

另外，如果男方在抚养小孩过程中支出了抚养费，并且因亲子关系的否认而遭受了精神损害，他可以根据相关法律规定，向女方主张返还抚养费和支付精神损害抚慰金。但这并不意味着他可以“追回”小孩，而是对他在抚养过程中所遭受的损失进行补偿。

综上所述，男方在亲子关系被否认后，无法直接“追回”小孩。小孩的监护权将归属于其生物学父母或其他法定监护人。如果男方在抚养过程中遭受了损失，他可以通过法律途径主张相应的补偿。希望这个解答能够帮助您更好地理解这个问题。如果您还有其他疑问或需要进一步的法律建议，请随时咨询。