非婚生子随父亲姓是可以改随母亲的。

　　1.如果非婚生子女的父亲身份已经确定，并且子女随父亲姓是基于这一确定的身份，那么要改为随母亲姓，通常需要经过一定的法律程序。

　　2.具体来说，如果父亲身份已经通过DNA鉴定等方式得到确认，且子女原本随父亲姓，但后来由于某种原因，需要改为随母亲姓，这通常需要向法院提出申请，经过法院审理并作出裁决后，方可实现改姓。

　　3.如果非婚生子女的父亲身份尚未确定，或者存在争议，那么子女在随母入户时，通常会直接跟母亲姓。如果后续父亲身份得到确认，也可以按照相关规定办理改姓手续。

非婚生子改姓的法律规定主要依据《民法典》等相关法律法规。

　　1.根据《民法典》第一千零一十五条的规定，子女既可以随父姓，也可以随母姓。这意味

　　2.需要注意的是，改姓并非随意为之，而是需要遵循一定的法律程序和规定。具体来说，改姓需要得到父母双方的协商一致，或者经过法院的裁决。

　　3.如果父母双方就子女姓氏问题存在争议，无法达成一致，那么通常需要向法院提起诉讼，由法院根据子女的利益、父母的意愿以及实际情况等因素作出裁决。