在更改姓名方面，根据《中华人民共和国户口登记条例》的规定，公民更改姓氏的条件和程序如下。 公民变更姓名，由本人向户口所在地公安派出所申报。公安派出所对申报人的身份证明及申请书进行审查后，报县级以上公安机关审批。 公安机关应当自收到申报材料之日起3日内予以审核，并将审核结果通知申请人。 由于您是在16岁时提出改名请求，当时未满18周岁，按照规定，您的户籍信息中已经包含了您的出生日期。因此，在没有法定理由的情况下，派出所一般不会批准您的更改姓名申请。 如果派出所仍然拒绝您的更改姓名申请，您可以考虑以下几种途径解决。 向当地人民法院提起诉讼，要求法院依法撤销或变更您的户籍信息中的出生日期。 如果您认为派出所的行为侵犯了您的合法权益，可以向上一级公安机关或者其上级主管部门投诉。 请注意，上述建议仅供参考，具体情况应以当地法律法规为准，并且需要在专业人士的指导下进行。如果您遇到实际困难，强烈建议寻求专业的法律帮助。