В паспорте указывается место вашего рождения, так что от этого клейма никак не избавиться и смена имени/фамилии не поможет
Место рождения может быть какое угодно, это ни о чем не говорит. Может, у человека родители работали год в Москве? Или были проездом в РФ и родили. Вариантов масса.