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