Фамилия Постнова восходит к прозвищу Постный. Так обычно называли людей, строго соблюдавших церковные посты. Существовало множество поговорок, отражавших различное отношение людей к посту: «Великий пост прижмет тебе хвост», «Пост не мост, можно и объехать», «Все посты постимся, а никуда не годимся!» и др. Одно из первых упоминаний прозвища Постный относится к середине XVI века: в исторических документах записан князь Иван Иванович Постный Гагарин, 1540 г. Таким образом, потомок человека, обладающего прозвищем Постный, со временем получил фамилию Постнова.