Geplant im 18. Jh. und bis zum Jahre 1939 als Palangos Straße genannt. In den Sowjetjahren bekam die Straße den Namen von M. Melnikaite, hatte keine inhaltliche Verbindung mit der Stadt Klaipeda.