Фамилия Гордицкий — классический пример фамилии, образованной по географическому принципу. Её основа — название населённого пункта с корнем «Горд-»: Гордица, Гордичи, Гордовка или Гордово. Суффикс «-ский» в русской, украинской и польской традициях указывает на связь с местностью: «тот, кто из Гордицы». Носитель такой фамилии, скорее всего, был выходцем из села или местечка, где в XV–XVII веках закрепилось это название за родом или семьёй.

Сам топоним «Гордица» мог произойти от прозвища Гордый (гордый человек) или от имени Гордей. Имя Гордей — русская форма древнегреческого Гордий (царь Гордий, завязавший знаменитый узел). В народе имя часто ассоциировали с гордостью, хотя церковное значение иное. На карте России и Украины есть несколько деревень с похожими названиями: Гордиевка в Житомирской области, Гордичи в Брестской, Гордовка в Черкасской. Фамилия особенно распространена на западе Украины и в южной Беларуси — территории, где польская и украинская ономастика смешивались с русской.

В польской традиции фамилия могла звучать как Gordycki (Гордыцкий) — от «gordy» (гордый). Если предки были шляхтичами, фамилия могла закрепиться за целым родом, владевшим землёй в окрестностях Гордиц. Но чаще Гордицкие — это крестьяне или мещане, получившие фамилию при переписях XVIII–XIX веков по месту жительства.

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

Спорных версий немного. Иногда Гордицкого пытаются вывести напрямую от греческого «Гордий» через форму «Гордиц» (сын Гордия), но такая модель нехарактерна для славянских фамилий на «-ский». Правдоподобнее географическая привязка. В словаре Б. Унбегауна «Русские фамилии» подобные примеры разбираются именно как топонимические.

Итог: если вы Гордицкий, ваши предки, скорее всего, жили в селе или хуторе с названием вроде Гордица на западе современной Украины или в Беларуси. Фамилия не древняя (массово закрепилась в XVIII–XIX веках), но устойчивая.