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