Фамилия Бедульская — редкий случай, когда географическое происхождение почти наверняка перевешивает все прочие версии. Её основа — топоним, название населённого пункта, а суффикс -ск- указывает на связь с местом, а не с личным именем или прозвищем.

Скорее всего, фамилия восходит к названию села или деревни Бедули (или Бедуля). Такие топонимы встречаются в западных регионах бывшей Речи Посполитой — на территории современной Беларуси, Польши или западной Украины. Корень «бед-» в славянских языках обычно означает «беда», «несчастье» или «бедность». Название деревни могло возникнуть как ироничное прозвище поселения («гиблое место», «бедный хутор») либо как прозвище первопоселенца — человека по прозвищу Бедуля (тот, кто приносит беду, или, наоборот, бедолага). Прозвища от слова «беда» в старину давали не столько в укор, сколько для отвода глаз — считалось, что такое имя отпугнёт настоящие несчастья.

Фамилия образована по типичной для шляхты и духовенства модели: владелец имения или выходец из села Бедули получал фамилию Бедульский. Женская форма Бедульская закрепилась за дочерьми или жёнами. В отличие от крестьянских фамилий на -ов/-ев, суффикс -ский указывал на более высокий социальный статус — дворянство или, реже, мещанство. Однако к XIX веку эта модель распространилась и среди крестьян, особенно после отмены крепостного права, когда бывшим помещичьим крестьянам нередко давали фамилии по названиям их бывших деревень.

Написание с мягким знаком (Бедульская, а не Бедулская) — не случайность. Исходный топоним или прозвище почти наверняка содержало мягкое «л» (белорусское «Бедуль» или польское «Biedul»). В русской орфографии это передаётся через мягкий знак, что отличает фамилию от возможных однокоренных вариантов вроде Бедулов или Бедулин.

Встречаемость фамилии крайне низкая. Основные носители — потомки выходцев из западных губерний Российской империи (Гродненской, Минской, Волынской), где и находились деревни с таким корнем. После Первой мировой войны и изменений границ часть носителей могла оказаться в Польше или Литве, а затем эмигрировать. В современной России фамилия редкая, без выраженной региональной концентрации.