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

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

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

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

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