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

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

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

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

Что касается сословного происхождения — скорее всего, крестьянское. Патроним на -ов без дворянского суффикса -ский — это массовая модель для крепостных и государственных крестьян. Дворянских родов Тодановых в гербовниках нет, что косвенно подтверждает простонародное начало.

Итог: фамилия Тоданов — русская, образована от личного имени или прозвища Тодан. Самая вероятная версия — народная форма имени Фёдор. Носители фамилии — потомки людей, которых в XVI–XVII веках звали Тоданами, живших на севере или северо-востоке России.