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

Словообразовательная модель проста: основа Бездель- плюс типичный русский суффикс -ев, указывающий на принадлежность («чей?» — Безделев, то есть сын Безделя). Суффикс -ев, а не -ов, стоит после мягкого согласного [л'].

Фамилия зафиксирована в документах XIX–XX веков. В Книге памяти Саратовской области упомянут Безделев Николай Федорович, родившийся в 1888 году в селе Черкасское (Нижне-Волжский край). Женская форма — Безделева Степанида Павловна, 1885 года рождения, из села Шереметьево Башмаковского района Пензенской области. Обе записи указывают на бытование фамилии в Поволжье и прилегающих чернозёмных землях.

Менее вероятно, что фамилия связана с топонимом или ремеслом — специальных «бездельных» мастеров не существовало. Так что основная версия остаётся антропонимической: либо насмешливое прозвище ленивца, либо, что правдоподобнее, древний оберег.