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

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

Географически фамилия привязана к Северной Осетии — Алании, особенно к Дигорскому ущелью. В дореволюционных записях и советских метриках Тодаевы фигурируют как жители селений Задалеск, Мацута, Стур-Дигора. Это указывает на дигорское происхождение носителей (дигорцы — одна из двух основных субэтнических групп осетин, со своим диалектом и культурными особенностями). Таким образом, предки современных Тодаевых — скорее всего, горцы-скотоводы или земледельцы из высокогорных аулов, где фамилия передавалась строго по мужской линии.

Спорных версий у фамилии практически нет. Иногда её пытаются связать с тюркским корнем «той» (праздник, свадьба) или калмыцким «тод» (ясный, чистый), но это натяжки: осетинская огласовка и ареал бытования не оставляют сомнений. Если фамилия встречается за пределами Кавказа, это почти всегда результат миграции XX века, чаще всего в Ставропольский край или Москву. Никакого отношения к русским крестьянским фамилиям на -ев от прозвищ она не имеет.