High Quality Content by WIKIPEDIA articles! Tolejny is a village in the administrative district of Gmina Olsztynek, within Olsztyn County, Warmian-Masurian Voivodeship, in northern Poland. It lies approximately 6 kilometres (4 mi) north of Olsztynek and 23 km (14 mi) south-west of the regional capital Olsztyn.