Фамилия Пашталян, вероятно, ведет свое начало от прозвища Паштал. По одной из версий, в его основе лежит румынское слово poştal – «почтовый». Можно предположить, что прозвище Паштал получил человек, занимавшийся доставкой писем и посылок, или тот, кто разводил почтовых голубей. По другой версии, прозвище Паштал связано с турецким словом роstаl – «туфля» (болгарское «постал», словенское postol). В этом случае Пашталом могли прозвать того, кто занимался изготовлением и продажей обуви. Соответственно, прозвище Паштал относится к числу так называемых «профессиональных» именований, указывающих на род занятий предка. Так, при образовании румынских фамилий широко использовались форманты -у, -ул, -еску/-еско, -ескул, -ус, -ян и другие. Таким образом, человек, предка которого звали Паштал, со временем получил фамилию Пашталян.