На самом деле хуйня вопрос - как рыцарство получит, так сам и придумает
Так-то да, конечно.
По умолчанию оно именно с местом связано. Не обязательно рождения - можно и проживания как у Джона Сноу.
У Джона кажется как раз по отцу-Старку, не?
По родителю (в данном случае, по матерям) получили фамилии бастарды Швайгона, например (Уотерс у Дейны, но Егор и Бринден, рожденные и жившие в Коргавани - оба Риверсы).
Но вообще тут еще тот нюанс, что обычно место рождения/проживания и локализация родителя совпадают. А ещё есть Эдрик Шторм, но я допускаю, что Роберт был бы против давать сыну "Тарговскую" фамилию.