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

Вероятнее всего, прозвище То́сти (или Тости) дали человеку по роду занятий или внешнему признаку. Это мог быть мельник, который постоянно был в мучной пыли, или работник, занятый на стройке или в кузнечном деле, где много пыли и сажи. В осетинской среде прозвища часто давали по приметным деталям внешности или профессии, и пыль на одежде была заметным признаком. Менее вероятная, но возможная версия — связь с топонимом, названием села или местности, где жили предки, например, с осетинским селением Тости.

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