Фамилия Почтовалова — женская форма фамилии Почтовалов, а та, в свою очередь, образована от прозвища или профессионального наименования Почтовал. Слово «почтовал» в русских говорах, особенно в северных и сибирских, означало не почтальона, а скорее ямщика или возчика, который занимался перевозкой почты — «гонял почту». Суффикс -ов- указывает на принадлежность: «сын Почтовала». Модель образования типична для русских фамилий, но сама основа редкая: в отличие от распространённых Кузнецов или Попов, Почтовалов напрямую связан с государственной почтовой службой, которая в России была строго регламентирована с XVII века.

Интересно, что в основе лежит не слово «почта», а именно глагольная форма «почтовать» — то есть «возить почту». В некоторых диалектах «почтовалом» называли не только человека, но и саму почтовую лошадь или даже вид повозки, но в фамилии закрепилось прозвище возчика. Фамилия могла возникнуть в среде ямщиков — сословия, которое было особенно многочисленно в Ямской слободе Москвы, а также в Сибири, где почтовые тракты связывали огромные расстояния.

По данным переписей, фамилия Почтовалов (и, соответственно, Почтовалова) встречается крайне редко. Основные очаги — центральные области России (Тверская, Ярославская) и юг Сибири, что совпадает с историческими почтовыми трактами. Вероятно, предки носительницы фамилии были не просто крестьянами, а людьми, занятыми государственной перевозкой — делом, которое давало определённые привилегии, но и требовало большой выносливости.

Других версий, например, от имени собственного или от географического названия, для этой фамилии нет — корень слишком прозрачен и конкретен. Это редкий случай, когда фамилия прямо называет профессию, не утратившую связи с глаголом действия.