Alléens opprinnelige navn er . I forbindelse med den sovjetiske diktatoren Josef Stalins 70-årsdag ble gaten, som under den kalde krigen havnet i Øst-Berlin, omdøpt til av den sovjetiske okkupasjonsmakten den 21. desember 1949. Etter Stalins død og avstaliniseringen i Sovjetunionen og de sovjetokkuperte landene i Europa ble gaten 13. november 1961 omdøpt til Karl-Marx-Allee etter den tyske filosofen Karl Marx.