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

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

Географически фамилия тяготеет к Поволжью и Уралу. В метрических книгах XIX века Бедулины встречаются в Казанской, Вятской и Пермской губерниях. Это указывает на возможное происхождение из среды государственных крестьян или однодворцев, которые часто селились на восточных окраинах России. Сословная принадлежность, скорее всего, была крестьянской или мещанской — среди дворянских родов Бедулины не числятся.

В написании фамилия стабильна: двойное «л» не встречается, ударение, скорее всего, на втором слоге — Беду́лин. В отличие от однокоренных Бедунов и Бедухиных, эта форма сохранила редкий суффикс, который сразу выдает носителя из определённого региона. Если вы встретили Бедулина — перед вами потомок человека, которого в его деревне знали либо как «беднягу», либо как «Вадима» на местный лад.