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

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

Географически фамилия тяготеет к регионам, где исторически было сильное тюркское влияние: Поволжье, Урал, Западная Сибирь. Встречается у русских, а также у татар и башкир, что неудивительно — имя Тохтас (Тохташ) было распространено у многих тюркских народов. В дореволюционных переписях и метрических книгах можно найти варианты написания: Тохташев, Тохташов, Тохтасов — они отражают местные произносительные нормы и небрежность писарей.

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