Корректно: окрестность города Юрьева.
От имени Геннадий образуются отчества Геннадиевич и Геннадьевич, от имени Юрий – Юрьевич (см. «Словарь русских личных имен» Н. А. Петровского).
Корректно: Кто-то краем глаза смотрит, понравилась ли Елене Юрьевне шутка.
См. «Словарь трудностей».
Такое оформление характерно именно для энциклопедических статей: заголовочное слово (в роли которого выступает в данном случае фамилия) отделяется запятой от всего последующего текста. Правда, чаще в биографических статьях запятая ставится не после фамилии, а после указания фамилии, имени, отчества человека и дат рождения и смерти, например: ЛЕРМОНТОВ Михаил Юрьевич (1814-1841), русский поэт. Но и приведенный Вами вариант (с запятой после фамилии) тоже возможен.