Фамилия Постолатьев — редкая, но прозрачная по происхождению. Её основа — слово «постолы»: в южнорусских и украинских говорах так называли грубую кожаную обувь, нечто среднее между лаптями и поршнями. Соответственно, Постолатьев — потомок человека, которого прозвали Постолать за то, что он шил или продавал постолы. Это типичная «профессиональная» фамилия, образованная по модели «название ремесла + суффикс -ев».

Суффикс -ев указывает на притяжательное значение («чей сын?» — Постолатьев), и это ставит фамилию в один ряд с Кузнецовым, Плотниковым или Сапожниковым. Но в отличие от них, Постолатьев — явно диалектный вариант: слово «постолы» было распространено не повсеместно, а в основном в Курской, Воронежской, Харьковской губерниях и на Дону. Поэтому географически фамилия скорее всего привязана к югу России или к украинским территориям (там же встречается украинский вариант Постолать, без суффикса -ев).

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

В документах фамилия встречается редко. В XIX веке её фиксировали в основном в крестьянской среде южных уездов, а после отмены крепостного права носители могли разойтись по разным губерниям. Сейчас Постолатьевы живут рассеянно, но небольшие группы есть в Ростовской, Волгоградской областях и в Краснодарском крае.

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