Palaisstraβe jeb latviskajā variantā Palejas iela savu nosaukumu ir mainījusi vairrākkārt. Sākotnēji tā bija Palaisstraβe, pēc I pasaules kara iela kļuva par Akadēmijas ielu. II pasaules kara laikā tā kļuva par Ā. Hitlera ielas daļu, pēc II pasaules kara tā atkal kļuva par Akadēmijas ielu.