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

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

Географически фамилия Тотиева (и мужская Тотиев) распространена прежде всего среди осетин, а также встречается у кабардинцев и балкарцев. В России её чаще всего можно встретить в Северной Осетии, Кабардино-Балкарии и в среде диаспоры в Ставропольском крае. Это указывает на то, что предки носителей фамилии были, скорее всего, горцами, и фамилия закрепилась в XIX веке, когда при переписях и паспортизации русские чиновники записывали горские имена по стандартной русской модели: основа + -ев.

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