Фамилия Постолов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Постолов образована от прозвища Постол, которое восходит к аналогичному нарицательному. Поэтому прозвище Постол мог получить человек, занимающийся изготовлением лаптей. Кроме того, прозвище Постол мог получить простоватый, добрый и наивный человек. В этом случае оно указывает на черты характера родоначальника Постоловых. Также не исключено, что фамилия Постолов имеет топографическое происхождение и образована от названия населенного пункта в Удмуртии. В этом случае можно предположить, что основатель рода Постоловых был уроженцем этого населенного пункта. Таким образом, потомок человека, обладающего прозвищем Постол, со временем получил фамилию Постолов. О точном месте и времени возникновения фамилии Постолов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Постолов представляет собой замечательный памятник славянской письменности и культуры.