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