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

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

Словообразовательная модель проста, но сама фамилия нечастая. В отличие от массовых фамилий на -ов от церковных имен (Иванов, Петров), Безделова происходит от прозвища, которое фиксировали в основном за простыми людьми — крестьянами и посадскими. В дореволюционных источниках носители фамилии встречаются в центральных губерниях России, особенно в Тверской и Ярославской. География подсказывает, что прозвище Безделый могло возникнуть именно в северо-восточных говорах, где слово «дело» имело и значение «работа по хозяйству».

С точки зрения этимологии, фамилия Безделова — яркий пример того, как русская ономастика фиксирует не только положительные, но и отрицательные черты или обстоятельства жизни предка. В словаре русских фамилий Б. Унбегауна подобные образования от прилагательных с приставкой без- отмечены как характерные для прозвищной традиции. Потомок человека, которого окрестили Безделым, со временем получил фамилию Безделова — и она закрепилась в роду уже как нейтральный семейный знак, утратив первоначальную оценку.