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

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

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