Фамилия Фаданов — редкая, и её происхождение не лежит на поверхности. В русской ономастике нет устойчивой традиции образования фамилий от корня «фадан-», поэтому первое, что приходит на ум, — это связь с диалектным словом или иноязычное влияние.

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

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

Встречаемость фамилии крайне низкая. По данным открытых источников, основные носители сосредоточены в Поволжье и на Урале — в Татарстане, Башкортостане и Пермском крае. Это может указывать на то, что прозвище бытовало именно в среде местного русского или обрусевшего населения, возможно, под влиянием тюркских языков, где «фада» (или «фадалык») имеет схожее значение — «суета», «беспокойство». Таким образом, предок Фадановых мог получить прозвище за суетливый или хвастливый нрав.

Словообразовательная модель типична: суффикс -ов указывает на русскую фамилию, а основа явно неканоническая, что подтверждает прозвищное, а не крестильное происхождение. Сословная принадлежность предков, скорее всего, крестьянская или мещанская: дворянские роды с такой фамилией в исторических документах не зафиксированы.