C'est en 1258 que nous pouvons découvrir le toponyme vieux-prussien désignant cette région ; nous le lisons sous la forme Labegow dans une charte partageant la Sambie entre le maître des terres de l'Ordre et l'Évêque de Sambie. Ce toponyme - à l'unanimité, ce toponyme dérive de l'hydronyme Laba, actuelle Deïma. Les allemands, colonisant ces lieux, le nomment Labiau que nous verront sous les formes toponymiques Lobiav, Labiov, Labiaw avec de se fixer en Labiau.
Par décret du Présidium du Soviet suprême de la RSFSR du 7 septembre 1946, la ville de Labiau fut rebaptisée Polessk en l'honneur de Sergueï Ivanovitch Poletsky, Colonel de la Garde, Héros de l'Union soviétique, décédé de ses blessures de guerre le 15 mai 1945 après avoir été blessé par éclats d'obus le 22 avril 1945 près de Pillau, actuel Baltiisk.
