Фамилия Городя — редкая и нестандартная. В ней нет привычных русских суффиксов -ов, -ин или -ский, которые обычно оформляют фамилию в притяжательное прилагательное. Перед нами так называемая «окаменевшая» форма: фамилия совпадает с основой прозвища или имени, застыв в именительном падеже. В русской ономастике такие фамилии (Коваль, Швец, Голова) нередко встречаются среди украинского, белорусского и южнорусского населения.

Корень — «город». Самое очевидное объяснение: прозвище Городя могли дать человеку, который жил в городе, в отличие от сельских жителей. В условиях, когда подавляющее большинство населения составляли крестьяне, горожанин был заметной фигурой. Но есть и другой вариант: в диалектах «городить» означало «огораживать, ставить изгородь». Тогда Городя — это тот, кто строил ограды, то есть плотник-заборщик. Третья, менее вероятная версия — связь с личным именем Городей (народная форма от Гордей), где Городя — это уменьшительно-ласкательное производное.

Географически фамилия Городя тяготеет к западным и южным областям бывшей Российской империи. Встречается она в основном у украинцев и белорусов, где модель бессуффиксных фамилий распространена шире, чем в Великороссии. В современных российских справочниках эта фамилия — редкость, что подтверждает её локальный характер.

Интересно, что при изменении по падежам фамилия ведёт себя как существительное женского рода (Городи, Городе), хотя носителем может быть мужчина. Это типичная черта для фамилий на -я, которые не склоняются по мужскому роду в бытовой речи, но в официальных документах часто остаются неизменяемыми.