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

Основа — Гордельк(о). Это уменьшительная форма от прозвища или имени Гордей. Имя Гордей (от греческого Гордиас, имени легендарного царя, завязавшего гордиев узел) на Руси было нечастым, но устойчивым. Суффикс -ельк- (ср. Васелько, Иванелько) — типично западнорусский и украинский уменьшительный, так что первый носитель, скорее всего, звался Гордельком — ласково, как младшего в роду или мелкого землевладельца.

Самая правдоподобная версия: фамилия образована от названия хутора или усадьбы Гордельково (или Гордельки). Такие топонимы могли возникнуть в Могилёвской, Витебской или Смоленской губернии — на территории бывшего Великого княжества Литовского, где смешались польская шляхетская традиция и русская речь. Если поместье называлось, скажем, «Гордельки», то его владельцы или жители получали фамилию Гордельковские — по модели «чей?» → «откуда?».

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

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