Фамилия Нагорняк имеет географическую основу и образована от прозвища Нагорняк. Обычно так на Украине и в Белоруссии называли человека, жившего на возвышенности, холме, горе. В любом случае, эта фамилия указывала на место жительства предка.