Benannt nach dem angrenzenden Park, der an den Komponisten Felix Mendelssohn Bartholdy erinnert.
Der Park entstand 1960–1967 anstelle des ehemaligen Schöneberger Hafens und wurde nach Felix Mendelssohn Bartholdy (1809–1847) benannt, Komponist, Pianist und Dirigent der Romantik. Der Bahnhof wurde 1998 eröffnet; ursprünglich sollte er Hafenplatz heißen, nach dem Platz an der Nordseite des Parks.