Фамилия Постолатий — яркий пример того, как прозвище, связанное с обувью, закрепилось в качестве родового имени. В её основе лежит украинское или южнорусское слово «постол» (во множественном числе — «постоли»). Так называли грубую кожаную обувь, нечто среднее между лаптями и поршнями, которую шили из цельного куска сыромятной кожи и стягивали ремешком у щиколотки. Носили постолы в основном крестьяне и бедные слои населения в Карпатском регионе, на Буковине, в Подолье и на юге современной Украины.

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

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

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