根据《户口登记条例》第十八条，
①未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记;
②十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
因此，非婚生子女改姓按满十八周岁与否而有所不同。

法律依据
《户口登记条例》第十八条

跟婚生子女改姓一样，如果没上户口，改姓是没有意义，到上户口的时候直接改就行了。
公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
以上规定适用于婚生子及非婚生子，非婚生子在法律上享有和婚生子同等待遇。

法律依据
《中华人民共和国户口登记条例》第十八条