Фамилия старинная, распространена повсеместно. В «Ономастиконе» Веселовского: «Алексей Беда, дьяк вел. кн. Василия Темного; Бедовы, землевладельцы, XVI в., Кашин; Андрей Федорович Беда, 1506 г». В русском языке от имени Беда образовались фамилии Бедовы, Бедины, а в украинском или белорусском языках могла остаться бессуффиксальная форма.