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

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

Географически фамилия Пастиев привязана к Северной Осетии — встречается в Дигорском и Ирафском районах, а также среди осетинской диаспоры. Социально предки носителя фамилии, вероятно, относились к сословию свободных горцев-скотоводов или крестьян, а не к князьям и дворянам, поскольку фамилия не попала в списки осетинской аристократии.

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