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

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

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