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

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

В дореволюционных переписях носители фамилии Бедулин фиксировались в основном в Тульской и Рязанской губерниях, что подтверждает её корни в южнорусском диалектном ареале. В этих краях «бедулить» означало «упрямиться, спорить», а сам Бедула мог быть либо задиристым крестьянином, либо, напротив, человеком, которого постоянно преследовали несчастья.

Фамилия не имеет отношения к слову «белый» или иностранным основам — это чисто русская разговорная форма, уходящая в бытовую лексику и народную характеристику человека.