После свадьбы жена забрала фамилию мужа. И теперь он остался.... просто Андрей.))?

Русский человек может решить любую проблему, если, конечно, не будет задаваться вопросом "А зачем?"

Ну пусть она отдаст ему хотя бы свою бывшую фамилию.