А пограничнику не пофик, что у кого написано в документах и какая у кого душевная организация? Если доки в порядке, то и пусть ступает с Богом, если нет, так он и к Марье Ивановне предъявит претензии, а не впустить - не выпустить только потому, что не нравится ему вариант имени или кажется "не правильным" - верх идиотизма, так как, как минимум, он не несет за это написание никакой ответственности, а раз кем-то написано, значит, есть у тех людей компетенция и право так поступать.