Словарь русских фамилий
Основа их слова почта. Указывает на род занятий отца — служащего на почте.
почтарь
ПОЧТАРЬ