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

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

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

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