Добрый день.
Для таких стран как Турция, Египет, Тунис, Черногория... где не требуется открытие визы в посольстве он подойдет.

А если Вы планируете посетить страну для поездки в которую необходимо открывать визу, то необходимо получить паспорт на новую фамилию.

При этом сделайте копии шенгенских виз если такие были, либо попросите вырезать эти страницы. Процедуру этого действия уточните в ОВИРЕ.