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