Фамилия Бедина образована от прозвище Беда, которое восходит к аналогичному нарицательному. Маловероятно, что Бедой назвали несчастного, многострадального человека. В данном случае, надеясь иметь жизнерадостного, счастливого ребенка, родители назвали его Бедой. Таким образом, потомок человека, обладающего прозвищем Беда, со временем получил фамилию Бедина.