Что делать, если уезжаю по мужниной фамилии, а приехать хочу по девичьей?

Если вид на жительство на ту фамилию, которая сейчас у вас - сначала меняйте бельгийскую карту на новую фамилию здесь я так понимаю, а потом уже едьте в Россию .. А иначе на каком основании вас сюда потом из России вообще выпустят?..
Хотя, может оказаться, что принцип тот же, что и с замужеством.. У вас есть документ, на основании которого вы будете менять фамилию, я так понимаю, в данном случае свидетельство о разводе. Плюс справка на возвращение. Эти доки и держите при себе. По пути отсюда в Россию на контроле как всегда покажете справку (раз нет паспорта) и карту вида на жительство. На обратном пути попросят показать документ, в котором указана фамилия, на которую билет (старая то бишь).. Я показывала в моем случае выписку свидетельства о браке.. А в вашем, теоретически, свидетельство о разводе..
Но.. утверждать не стану, извините.. Я бы позвонила куда-нибудь в пограничную службу аэропорта, из коорого планирую улететь iз России обратно сюда, чтоли.. У меня вид на жительство на новую фамилию, которая в новом паспорте, и вопрос касался только билетов..

У Вас есть вид на жительство в Бельгии, если да, то на какую фамилию ?

Купите новый билет на старую (или новую ?) фамилию, чтобы не было проблем