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

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

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

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