Фамилия Безделевы образована от прозвища, которое звучало как Бездельный или Бездел. В основе лежит слово «безделье» — в древнерусском языке оно означало не только праздность, но и отсутствие определённого занятия, ремесла или должности. Прозвище Бездельник в XVI–XVII веках не обязательно несло негативный оттенок лени: так могли назвать человека, не приписанного к тяглу (податному сословию), бобыля, который не нёс государственных повинностей, или просто свободного от постоянной работы крестьянина-ремесленника.

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

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

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