Фамилия Бедула звучит необычно для русского уха, и это не случайно: её корни уходят в тюркские языки. В основе, скорее всего, лежит слово «беда» — в значении «бедствие», «горе», «несчастье» (сравните с турецким belâ, арабским по происхождению). Так могли прозвать человека, который пережил тяжелую судьбу, или, по народной иронии, наоборот, того, кто сам приносил хлопоты. Впрочем, в некоторых тюркских диалектах «беда» означало и «упрямый», «вздорный» — отсюда тоже могло пойти прозвище.

Модель образования фамилии проста и прозрачна: основа «Бедул-» плюс окончание -а, типичное для украинских, белорусских и южнорусских фамилий. Такое окончание часто указывает на прозвищное происхождение: человека называли Бедулой, а за ним закреплялось это прозвание. Суффикса -ов или -ин здесь нет, что говорит о сравнительно позднем закреплении фамилии в письменных источниках (не ранее XVII–XVIII веков) и о её бытовании в среде казачества или крестьянства, где фамилии нередко оставались в форме чистого прозвища.

Географически фамилия Бедула встречается в основном на юге России — в Ростовской области, Краснодарском крае, а также на Украине. Есть и версия, что это вариант более распространённой фамилии Бедулев или Бедулин, где суффикс -а заменил стандартный русский патроним. Но самостоятельная форма «Бедула» встречается реже, что делает её локальной и узнаваемой.

Спорный момент: некоторые пытаются связать фамилию с украинским словом «бідула» — «бедняк». Это правдоподобно, но фонетически разница заметна: «і» в украинском слове дало бы основу «Бідул-», а не «Бедул-». Поэтому тюркская версия всё же убедительнее, хотя не исключено, что в отдельных говорах произошло смешение значений. Однозначного ответа нет, но ясно одно: предок носителя фамилии Бедула получил своё прозвище не за богатство и не за знатное происхождение, а за яркую черту характера или жизненную историю.