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

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

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

Известных носителей фамилии, оставивших след в истории, нет, но это не делает её менее ценной для исследования. Бедаловы — типичный пример фамилии-прозвища, возникшей в народной среде и сохранившей живую, некабинетную основу.