Фамилия Гордевская — редкий случай, когда женская форма окончания на -ская почти не скрывает мужского варианта. Она образована от мужской фамилии Гордевский, а та, в свою очередь, от прозвища или имени Гордей. Основа здесь — каноническое имя Гордий, которое в народной русской традиции закрепилось как Гордей. Это имя носил фригийский царь, завязавший знаменитый узел, и в переводе с греческого оно означает «грозный», «повелитель».

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

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

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