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

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

Интересно, что ударение, скорее всего, падает на первый слог: Пóстильная. Это отличает её от похожих фамилий вроде Постельников или Постельничий, которые ведут своё происхождение от придворной должности «постельничий» — человека, ведавшего царской спальней. Постильная же — совсем не аристократическая, а крестьянская или мещанская, от простого предмета обихода.

Прямых аналогов этой фамилии в старых боярских списках нет, и в словаре Б. Унбегауна она не упоминается. Это говорит о её позднем происхождении — скорее всего, XVIII–XIX век, когда фамилии массово закреплялись за крестьянами и однодворцами. Географически фамилия Постильная сегодня встречается точечно, но если копнуть глубже, её корни стоит искать в чернозёмных областях России, где говор сохранил слово «постилка» в обиходе до XX века.