我本姓刘,后随养爸妈姓吴,老婆姓A,现在小孩出世,明上姓刘,可是派出所以新生儿必须随父或随母姓才给上户口证明办？

你好！你随养爸妈生活后，是不是无改姓?通常新生儿出世后上户口，要么随父姓，要么随母姓，派出所为稳妥起见，有其合法性。日常生活中，也有小孩的姓名就是爸妈两方姓名第一个字，不知可否对你有启发？