如果郑州的小孩需要改姓氏，首先需要到户籍管理所或派出所办理相关手续，出示身份证、户口本、亲属关系证明等相关证件和材料，填写相关申请表，经过审批后在户籍档案中进行变更。

同时，还需要到公安局办理相关证件的变更手续，如身份证、驾驶证等，将姓氏进行更新。需要注意的是，在改姓氏后，需要进行一系列的后续处理，如银行账户、学校注册、社保、医保等相关信息的更新，并提醒亲属和朋友知晓。