如果新生儿随第三方姓氏，则需提供书面情况说明，以及相应的血亲关系证明或抚养关系证明。新生儿的姓名选择还需要符合公序良俗原则，如有特殊情况还需提供相关证明文件。新生儿上户口的具体办理机构为各区分局派出所，联系电话为027-85395115。