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