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

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

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

Сравнение с однокоренными фамилиями (Толдонов, Толдыкин, Толмачёв) показывает, что все они тяготеют к одному смысловому гнезду — к речи и говорению. Толдонов, вероятно, стоит в одном ряду с Болтуновым и Говорухиным, но с более узким, диалектным оттенком.

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