Na mapie Districtus Reinensis (1663) Józefa Naronowicza-Narońskiego - OdoienJan Szeliga Rękopiśmienne mapy Prus Książęcych Józefa Naronowicza-Narońskiego z drugiej połowy XVII wieku. Biblioteka Narodowa, Warszawa, 1997, ilustracja nr 2.. Podczas akcji germanizacyjnej nazw miejscowych i fizjograficznych historyczna nazwa niemiecka Odoyen została 16 lipca 1938 roku zastąpiona przez administrację nazistowską sztuczną formą Nickelsberg. Rozporządzeniem Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości nadano obowiązującą nazwę OdojeRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ().. Historia Komtur ryński Rudolf von Tippelskirchen nadał Mikołajowi Odojowi (Nickolai Odoi)Otto Barkowski Beiträge zur Siedlungs- und Ortsgeschichte des Hauptamtes Rhein. Altpreussische Forschungen, 11. Jahrgang 1934, H. 1, s. 206. do zasiedlenia 66 łanów na prawie chełmińskim, z tego 6 łanów na jego sołectwo, w zamian za jedną służbę zbrojną. Dan w Rynie r. 1495Wojciech Kętrzyński O ludności polskiej w Prusiech niegdyś krzyżackich... Zakład Narodowy im. Ossolińskich, Lwów 1882, s. 476.. Wieś otrzymała 14 lat wolnizny.