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

Словообразовательная модель типична для восточнославянских фамилий: суффикс -ин указывает на принадлежность — «чей?» — «сын Бездели». В документах XVI–XVII веков встречаются прозвища Безделя, Бездельный, что подтверждает бытование этой основы в допетровской Руси. Например, в актах по Московскому уезду зафиксирован крестьянин Безделя (начало XVII века), что говорит о неоднозначности прозвища — его носил не барин, а пашенный человек, что косвенно поддерживает версию о «неземледельце», а не о лентяе.

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

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