可以,根据全国人民代表大会常务委员会关于《中华人民共和国民法通则》第九十九条第一款、《中华人民共和国婚姻法》第二十二条的解释,公民原则上应当随父姓或者母姓。有下列情形之一的,可以在父姓和母姓之外选取姓氏:(一)选取其他直系长辈血亲的姓氏;(二)因由法定扶养人以外的人扶养而选取扶养人姓氏;(三)有不违反公序良俗的其他正当理由。少数民族公民的姓氏可以从本民族的文化传统和风俗习惯。
这个不容易解决,按照现行法律,孩子可以跟父姓,也可以跟母姓,未规定孩子可以任意改姓。