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

Скорее всего, первый носитель фамилии был почтальоном или курьером. В условиях Российской империи, куда входила значительная часть исторической Армении (Восточная Армения после 1828 года), почтовая служба была государственной, и должность почтальона была заметной и регулярной. Фамилия могла закрепиться за семьёй, где глава дома служил на почтовой станции или работал на тракте. Модель образования проста: профессиональное прозвище (Пастаж) + патронимический суффикс (-ян). Аналог в русских фамилиях — Почтальонов или Гонецкий, но с той разницей, что армянская фамилия фиксирует не должность, а прозвище предка, которое затем стало наследственным.

Географически фамилия тяготеет к западным областям исторической Армении (Западная Армения, ныне территория Турции) и к региону Васпуракан, откуда после геноцида армян 1915 года многие носители рассеялись по диаспоре. В современной Армении фамилия встречается, но не массово, чаще в среде потомков репатриантов из Сирии, Ливана или Франции. Суффикс -ян, а не -ов или -ев, указывает на то, что фамилия сложилась в среде, где не было русификации окончаний, то есть либо в Западной Армении (Османская империя), либо в Восточной Армении после того, как русская администрация перестала насильно менять окончания на русские (что было редкостью для армянских фамилий в Закавказье). Таким образом, фамилия Пастажьян — это прямая наследственная метка человека, чей предок носил сумку с письмами.