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

Суффикс -як (вместо более привычного -ник) — типично украинский. Он указывает на принадлежность к определённому занятию или местности: бондарь — бондаряк, гончар — гончаряк, а постильник — постильняк. Ударение в фамилии падает на последний слог: Постильня́к. В русской среде фамилию могли переделать в Постильников, но украинская форма сохранилась в оригинальном виде.

Географически фамилия тяготеет к западным и центральным областям Украины — Винницкой, Хмельницкой, Житомирской областям. Встречается и в Беларуси, но реже. В дореволюционных метрических книгах Постильняки записаны в основном как мещане или крестьяне — ремесло было не дворянским, а городским или сельским, но стабильным.

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