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

Суффикс -ев указывает на модель отчества: Тултаев — сын Тултая. Такая схема типична для тюркских и финно-угорских народов Поволжья, где русская фамилия строилась от отцовского имени. Фамилия редкая, и её география говорит сама за себя. В Книге памяти Республики Мордовия записаны Тултаевы из села Старое Синдрово Краснослободского района: Алексей Ерофеевич 1882 года рождения, Андрей Семенович 1860 года и Антон Ильич 1896 года. Все они — уроженцы одного села, что указывает на давнее локальное гнездо фамилии. Из архивов УВД Ульяновской области известен Тултаев Василий Селиверстович, родившийся в 1877 году в селе Давыдовка Николаевского района. Это соседний регион, что подтверждает: фамилия бытовала в мордовско-чувашском пограничье.

Первая версия с «биением сердца» выглядит поэтичнее, но вторая — с «таскать» — прагматичнее. Для крестьянской среды прозвища по занятиям встречались чаще, чем пожелания здоровья. Однако имя Тултай могло быть и чисто охранительным: родители называли ребенка словом, связанным с жизненной силой, чтобы уберечь его от болезней. Обе гипотезы имеют право на существование, и обе выводят фамилию на одну территорию — чувашское или мордовское Поволжье, где такие имена были обычны в XIX веке.