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