Фамилия Постолян звучит редко и сразу обращает на себя внимание нетипичным для русского уха окончанием. Это почти стопроцентный маркер того, что перед нами не исконно русская фамилия, а украинская или, что вероятнее, молдавская (румынская) по происхождению. Суффикс -ян в восточнославянских фамилиях обычно указывает на армянские корни, но в данном случае он мог прижиться в украинской среде через молдавское влияние, либо же фамилия образована от местного прозвища с другим суффиксом.

Основа фамилии — «Постол». В украинском языке слово «постіл» (род. падеж «постола») означает лапоть, обувь из сыромятной кожи или лыка. В говорах западных областей Украины и Молдовы так называли грубую кожаную обувь, похожую на поршни. Прозвище Постол могли дать либо сапожнику, либо человеку, который носил такую простую обувь, либо тому, кто ходил в обносках. В румынском языке есть слово «postol» — башмак, туфель, что подтверждает молдавскую версию.

Модель образования фамилии Постолян, скорее всего, нестандартная. Если бы фамилия была украинской, она имела бы суффикс -енко или -ук. Здесь же окончание -ян могло возникнуть двумя путями. Первый: украинская фамилия Постол с добавлением патронимического суффикса -ян (как вариант -ан), что встречается в некоторых западноукраинских говорах под влиянием польского или румынского. Второй: это молдавская (румынская) фамилия Postoleanu, которая при переходе в русский язык утратила окончание -еу и превратилась в Постолян. Румынская фамилия Postoleanu образована от слова «postol» и означает «сын сапожника» или «тот, кто делает постолы».

Географически фамилия Постолян привязана к зоне украинско-молдавского пограничья: Черновицкая, Одесская, Винницкая области, а также Молдова. В России она встречается редко и, как правило, у потомков переселенцев оттуда. В дореволюционных документах фамилию могли записывать как Постолянъ или Постоленко, путая с более распространёнными формами.

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