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

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

Суффикс «-ев» указывает на типичную модель образования русских фамилий от основ, оканчивающихся на мягкий согласный или «й»: Тоть → Тотьев. Географически фамилия тяготеет к Русскому Северу, особенно к Вологодской и Архангельской областям, а также к Уралу, куда северяне переселялись в XVII–XIX веках. Встречается она и в Мордовии, но это, вероятно, результат более поздних миграций или случайного совпадения с местными основами.

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

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