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

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

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

Суффикс -ов указывает на стандартную русскую патронимическую модель XVI–XVII веков: «чей сын?» — Краденов. Фамилия не дворянская и не купеческая — скорее всего, крестьянская или однодворческая. Встречается она редко, и это косвенно подтверждает, что исходное имя не было массовым. Поиск по современным базам показывает единичные случаи в центральной России и Поволжье.

Сравнение с однокоренными фамилиями — Краденых, Крадёнов — показывает, что ударение колебалось: где-то на первый слог (Кра́денов), где-то на второй (Краде́нов). Это типично для фамилий, образованных от кратких прилагательных или имён, которые в живой речи произносили по-разному.