Фамилия Желдубовская — редкий пример образования от прозвища с яркой диалектной окраской. В её основе лежит слово «желдуб» или «желдуба», которое в южнорусских и украинских говорах означало «желудок» или «брюхо». Человек с таким прозвищем мог получить его за плотное телосложение, любовь к еде или, наоборот, за болезненную худобу — в говорах слово имело и уничижительный оттенок, близкий к «обжора» или «пузатый».

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

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

Сравнение с однокоренными фамилиями показывает, что основа «желдуб» дала жизнь не только Желдубовским, но и Желдубовым, Желдубенко, Желдубенковым. Все они восходят к одному прозвищу, но различаются по социальному происхождению: Желдубовы — потомки крестьян или однодворцев, а Желдубовские — вероятные выходцы из служилого сословия.