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

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

Географически фамилия Токтохоева чаще всего встречается в Бурятии и Иркутской области, а также среди бурятских диаспор в других регионах России. Это неудивительно: имя Токтохо было распространено у бурят, особенно в западных и южных районах. Встречается и однокоренная фамилия Токтохонов, где суффикс -ов присоединен к другой форме того же имени.

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