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