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

Что такое «гедзель»? В польских диалектах и старых документах так называли либо человека с крупным, выдающимся носом (от giedzioł — «нос»), либо, что любопытнее, прозвище, родственное слову gędźba — «музыка, игра на гуслях». В старопольском gędziec — это музыкант, гусляр. Таким образом, основатель рода мог быть либо человеком с приметной внешностью, либо музыкантом, но в обоих случаях прозвище перешло на название населённого пункта, а уже оттуда — на фамилию.

Спорная версия связывает корень с литовским gėda — «стыд, позор». Она слаба уже потому, что суффикс -ель в польской и белорусской антропонимии редко образует прозвища от абстрактных понятий, а вот топонимов с корнем Gied- в исторической Литве и Беларуси немало.

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