Palangos botanikos parko pavadinimą buvo mėginta keisti prieš daugiau nei metus. Tada jį norėta pakrikštyti Tiškevičių parku. Bet tuomet po ilgų ginčų sprendimas buvo atidėtas.
Šį kartą politikams buvo pasiūlytas Birutės parko pavadinimas, nes pats parko architektas prancūzas Edouard’as François Andre Birutės pavadinimą buvo užrašęs XIX a. pabaigoje ant parengto parko projekto. Toks buvo ir parko užsakovo grafo Juozapo Tiškevičiaus pageidavimas.
Birutės vardu parkas buvo vadintas iki Antrojo pasaulinio karo.
Po karo ilgą laiką parkas neturėjo jokio pavadinimo. 1960 metais Palangoje oficialiai buvo įsteigtas Botanikos parkas, nes sovietų valdžiai Birutės vardas buvo nepriimtinas.
Bet pradėjus svarstyti naują parko pavadinimą nemažai atsirado ir Tiškevičių vardo šalininkų. Visuomenėje parkas buvo vadinamas būtent grafų pavarde. Politikams buvo pateikti net tarpukario atvirukai, kuriuose buvo minimas Tiškaus parkas.
Vis dėlto vieno balso persvara buvo pasirinktas Birutės vardas. Tokiu pavadinimu parkas bus įregistruotas iš karto po Naujųjų metų.
Parko pavadinimo keitimo išlaidoms prireiks 3 tūkst. litų.