请问婚后男方随女方姓或者女方随男方姓合法吗？如果合法，是在哪一条规定的呢？

成年人更改姓名是必须有法律依据，而且在出生后姓氏只能随父姓或随母姓，没有法律规定婚后随配偶姓的条文。

结婚后妻随夫姓是法定的.. 但是,现在有很多状况是变化的,比方说:男方入赘的话,就要改成女方的姓;. 如果女方不愿意改,而男方也不强求的话,可以不改.但是孩子的姓一定跟男方.(还有上面说的离婚的话可以改回来.)
孩子随谁姓主要是夫妻双方沟通的问题，习惯上孩子随父姓，但沟通好了随母姓也没为题，
不过楼上这么个情况，建议还是随父姓，因为男方把户口迁至女方了，本身房子还是女方名字的，如果随母姓男方心理就会产生强烈的自卑感，对于日后孩子的成长也不好，更加不利于家庭和睦。已经是这种情况了，建议孩子随父姓时女方态度自然点，不要给人感觉像一种恩赐，毕竟已经站在强势的立场上了，任何一点细枝末节都要格外注意，男人有时候是很脆弱的。
子女可以随父亲或者母亲的姓，如果子女尚没有上户口，女方可以办理为随自己的姓氏；如果子女已经办理了户口有了名字，如果想变更姓氏的话，需要征得男方的同意，任何一方不能单方变更子女姓氏。