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

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

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