Фамилия Наденов образована по самой распространённой в русском языке модели: от основы через суффикс -ов. Эта основа — имя, прозвище или мирское имя Наден.

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

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

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

Фамилия Наденов — нечастая. Она распространена в основном в центральных и южных регионах России, а также среди русских старообрядцев, где имя Надежда и его производные были особенно популярны. Встречаются варианты написания Надёнов, но они обычно указывают на то же происхождение — от имени или прозвища, а не от описки писаря.