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