Zelenogradsk, en russe Зеленоградск, est toponyme fixé par décret du Présidium du Soviet Suprême de la RSFSR le 17 juillet 1947. Alors que la ville devait se nommer Baltiysk, une erreur imputa ce nom à notre Baltiysk actuel. La ville porta alors brièvement le toponyme de Nakhimovsk avant le décret du 17 juillet. Le toponyme actuel dérive de зеленый = vert. Le градск - Gradsk est surprenant et pourrait dériver de l'adjectif Зеленоградский - Zelenogradsky ayant perdu son Y ; nous nous serions attendus à un Zelenograd. Ce toponyme signifierait donc Ville verte.
C'est en 1236, date de libération de l'Évêque Christian prisonnier des Pruthènes que le toponyme prussien Krantas, Krants = littoral escarpé, falaise est attesté pour la première fois connue dans les écrits. Le village borusse colonisé par les allemands deviendra Kranzkuhren et c'est une auberge fondée par les Chevaliers Teutoniques en 1282 qui est date officielle de la fondation urbaine connue sous le toponyme de Kranz jusqu'en 1945 ; Kranz = couronne, diadème en vieil allemand.
