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

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

Менее распространённая версия — связь с диалектным глаголом «толдыкать» (говорить невнятно, монотонно, повторять одно и то же). Но это скорее народная этимология: прозвище Толдай от такого глагола звучит натянуто, а сам глагол редок и локально ограничен.

Географически фамилия Толдаева встречается в нескольких регионах, но с заметной концентрацией в Чувашии и Татарстане, а также среди переселенцев из этих мест в Сибири (Томская область, Красноярский край). Это косвенно подтверждает тюркскую версию происхождения.

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

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