Polajny ist ein Ort, der 1992 zu Polen gehörte und im Verwaltungsgebiet Olsztyn lag. Polajny gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Paulehnen. Heute heißt der Ort Polajny und gehört zu Polen.