1、非婚生子女改姓需要父母同意，你可以向法院提起行政诉讼或向派出所的上一级提起行政复议，起诉派出所，要求改名，派出所的行为合法，但是违反了合理行政的原则。
2、法律依据《中华人民共和国户口登记条例》 第十八条 公民变更姓名，依照下列规定办理： 未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记； 十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。