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