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

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

В польском языке фамилия Postolan также известна. Там она могла возникнуть как прозвище от «postół» (лапоть) с тем же значением — «лапотник», «бедняк». Вторая версия, менее вероятная, но возможная: связь с глаголом «postać» (постоять) или словом «post» (пост), но это уже натяжка, так как семантика обуви гораздо прямее и встречается в подобных фамилиях чаще.

Географически фамилия Постолан тяготеет к западу Украины (Львовская, Тернопольская, Ивано-Франковская области) и юго-востоку Польши. В России она редка и встречается в основном как результат миграций. По сословному составу носители фамилии — почти наверняка крестьяне или ремесленники; дворянских родов с такой фамилией не зафиксировано.

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