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

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

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

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

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