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