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

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

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