1949年に当初「スターリンアレー（Stalinallee,スターリン並木通り）」と改称されたが、スターリン批判の流れを受け1961年に現名称「カール＝マルクス＝アレー」となった。
该大道以1949-1961年曾用名斯大林大街（德语：Stalinallee），1961年去斯大林化开始后，该大街以马克思主义的建立者卡尔·马克思命名。