Tutljaj ist ein Ort, der 1945 zu Sowjetunion gehörte und im Verwaltungsgebiet Pagėgiai/Pagegjaj lag. Tutljaj gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Tutteln. Heute heißt der Ort Tutliai und gehört zu Litauen.