Фамилия Гординская образована по географическому принципу: её основа — топоним Гордино. Деревни и сёла с таким названием разбросаны по России и Украине, и предок носительницы фамилии, скорее всего, был выходцем из одного из этих мест. Модель типична для дворянских и простонародных фамилий: суффикс -ск- указывал на принадлежность к местности, а окончание -ая закрепилось в женском роде, хотя в современном употреблении фамилия может не склоняться или склоняться по правилам прилагательного.

Название самого селения Гордино, в свою очередь, восходит к личному имени Гордий. Это древнегреческое имя (Γορδίας) носил легендарный царь Фригии, тот самый, что завязал знаменитый гордиев узел. В переводе с греческого «Гордий» означает «царь» или «владыка». Таким образом, фамилия Гординская — это опосредованная отсылка к имени основателя или владельца деревни.

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