Фамилия Баделины — редкий случай, когда в основе лежит не имя, а прозвище с неочевидным корнем. Самая вероятная версия связывает его с украинским словом «бадилля» — ботва, стебли и листья корнеплодов. Прозвище Баделя могли дать либо толстяку (по аналогии с пышной ботвой), либо человеку спесивому и хвастливому — «надутому», как пустая ботва.

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

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

Точное время возникновения фамилии Баделины установить сложно: прозвищные фамилии часто возникали стихийно в разных регионах независимо друг от друга. Для серьёзного вывода нужны генеалогические изыскания по конкретной ветви рода.