Фамилия Гордецкий — классический пример того, как географическое прозвище стало родовым именем. Её основа — топоним Городок или Городец. Суффикс -цк- указывает на происхождение из определённой местности: Гордецкий — это «тот, кто из Городца» или «из Городка». Форма с «е» вместо «о» (Городец → Гордецкий) — результат исторического чередования гласных в безударной позиции, обычного для живой речи.

Модель образования на -ский в XVII–XIX веках была особенно характерна для шляхты и духовенства. В Речи Посполитой фамилии с таким суффиксом часто получали дворяне, владевшие поместьем Городец или Городок. На землях современной Беларуси и Украины известно несколько селений с названием Городок, откуда и пошли Городецкие, а затем и Гордецкие — с упрощённым произношением. В среде православного духовенства фамилию могли дать выпускнику семинарии по названию его родного города или села.

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

В XIX веке фамилия фиксируется в Волынской, Гродненской и Минской губерниях — как раз в зоне распространения «городков» и активного польско-белорусского влияния. Носители были в основном мещанами и крестьянами, реже — мелкопоместной шляхтой. Ударение в фамилии падает на второй слог: Горде́цкий.