Фамилия Бедулины — редкая и неочевидная с точки зрения происхождения. Её основа «Бедул-» не встречается в современных русских словарях, поэтому разбор приходится начинать не с корня, а с суффикса и модели. Фамилия образована по типичной русской патронимической схеме: к основе добавили суффикс -ин, который указывает на принадлежность («чей?» — сын Бедулы). Значит, в основе лежит личное прозвище или некалендарное имя Бедула.

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

Вторая, менее убедительная версия — от тюркского имени Бедул, которое могло быть вариантом арабского имени Бадрулла (луна Аллаха). Такие имена встречались у татар и башкир, но для русской фамилии с суффиксом -ин это нетипично: обычно тюркские основы дают фамилии на -ов (-ев). Кроме того, в документах XVI–XVII веков фамилия не зафиксирована, а значит, сформировалась она поздно — скорее всего, уже после отмены крепостного права, когда крестьяне массово получали фамилии по прозвищам старших родственников.

Сословно Бедулины, по всей видимости, относились к крестьянству или мещанству. Дворянских родов с такой фамилией в родословных книгах нет, как и громких исторических личностей. Это «тихая» фамилия, которая говорит о бытовом прозвище предка — живого, разговорчивого человека, оставившего след в памяти односельчан.