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