Wouldn't the Arabic naming tradition, having patronymic, location (like German noble names), and 'nicknames' be more of a solution?

e.g. Jason Brahamsson "the Tall" of West London