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