Здравствуйте, Юлия!
Если Ваши долги попадают в одну из этих категорий, то Вам точно запретили выезд из РФ:
1) требований о взыскании алиментов, возмещении вреда, причиненного здоровью, возмещении вреда в связи со смертью кормильца, имущественного ущерба и (или) морального вреда, причиненных преступлением, если сумма задолженности по такому исполнительному документу превышает 10 000 рублей;
2) требований неимущественного характера;
3) иных требований, если сумма задолженности по исполнительному документу (исполнительным документам) составляет 30 000 рублей и более.
Исходя из этого, поскольку именно Вам запрещён выезд из России (не важно по какой из фамилий), Вы выехать законно не можете. Конечно, можете попытаться, но это будет испытание удачи, не более того. Поясню почему. При прохождении паспортного контроля, когда у Вас уже будут куплены билеты на перелёт, Вас пограничники могут выявить как предполагаемое лицо, выезд которому запрещён. Далее Вас начнут опрашивать, проверять документы, созваниваться с приставами и проводить другие действия по установлению того, что обе фамилии принадлежат Вам, а когда это установят, они Вас через границу не пропустят. Это же касается любых видов транспортного сообщения.