Отчество от прозвища Постовал и диалектного глагола постовать — “соблюдать посты, поститься”. Фамилия легко переосмысливалась по звуковому сходству со словом пусто, поэтому чаще встречается в форме Пустовалов.