Olsztyn The city/word Olsztyn means Poland. The city Olsztyn lies in Poland. The country Poland contains the city Poland.