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

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

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

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

Таким образом, предок носителя фамилии Безденнов был, скорее всего, человеком с яркой, возможно, не самой лестной характеристикой, которую запомнили окружающие. Фамилия сохранила эту бытовую метафору, превратив её в родовое имя.