Oľšavku môžeme zaradiť k najstarším spišským obciam. Má nepochybne slovanský pôvod. Svedčí o tom aj názov obce odvodený od stromu - oľše. V písomnostiach zo stredoveku sa prvýkrát spomína v listine spiškého prepošta Mateja z roku 1245 ako \"Olsavicha\". Roku 1301 je uvádzaná pod menom \"Olsaua\", roku 1378 ako \"O