Benannt nach Halensee, einem Ortsteil, der nach einem See heißt.
Der Ortsteil wurde 1880 nach dem Halensee benannt, einem See der Grunewaldseenkette. Der Bahnhof wurde 1877 als Grunewald eröffnet und 1884 in Halensee umbenannt; der Name Grunewald ging damals an den Bahnhof Hundekehle, den heutigen Bahnhof Grunewald.