Фамилия Гебдовская — редкая и звучит не по-русски. Её основа и суффикс сразу выдают польское или западноукраинское происхождение. Типичная модель для шляхетских фамилий: корень + суффикс -овск/-евск и окончание -ая (в польском варианте — -owska). Такие фамилии образовывались от названий имений, местечек или усадеб, которыми владел род.

Корень «Гебд-» почти наверняка восходит к польскому топониму. Можно предположить село или хутор типа Генбдов (Gębdów) или Гебдов (Gębdów). В основе лежит древнепольское слово «gęba» — рот, губа, а в переносном значении — говорун, крикун или человек с крупным ртом. Так могли прозвать первого владельца земли, от которой потом пошла фамилия его потомков. Встречается и вариант «Gębdowski» — с носовой гласной, которая в русской передаче часто теряется, превращаясь в «Гебдовский» или «Гебдовская».

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

Сословно носительницы фамилии почти наверняка происходят из обедневшей шляхты или мелкопоместных дворян. В Польше такие «околичные» шляхтичи жили в собственных усадьбах, не имея крепостных, и их фамилии чётко указывали на место проживания. В XIX веке, после подавления восстаний, многие из них были сосланы в центральные губернии России или на Урал, где фамилия могла утратить связь с исходным топонимом.

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