Benannt nach der Köllnischen Heide, der alten Heide der Stadt Kölln.
Kölln war die mittelalterliche Schwesterstadt Berlins links der Spree; ihre Wald- und Wiesengebiete in Richtung Köpenick hießen Köllnische Heide. Der Name lebt auch in Neukölln fort: Die Stadt Rixdorf nahm 1912 diesen Namen an. Die Gegend am Bahnhof markiert etwa das nördliche Ende der historischen Heide.