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

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

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

Фамилия Постылякова — редкая, её носители встречаются в основном на Урале и в Сибири, что может указывать на миграцию из центральной России в XVII–XIX веках. В написании стоит обратить внимание на ударение: в большинстве говоров оно падает на второй слог — Постыля́кова, хотя в некоторых регионах возможен вариант на первый.