It's a bummer. Has it ever been considered to allow it with an additional name to allow passage, or is it a troublesome process? For example, adding an adjective, middle name, or place of origin so that though Marcus couldn't go, Marcus the Meek, Marcus Benedict, or Marcus of Keffa could.
Or patronyms.
Or, just nothing at all, there already is the family name to set everyone apart.