Doit son nom à la Köllnische Heide, l’ancienne lande de la ville de Kölln.
Kölln était la ville jumelle médiévale de Berlin, sur la rive gauche de la Spree ; ses bois et prairies s’étendant au sud-est vers Köpenick s’appelaient la Köllnische Heide (« Heide » = lande). Le nom survit aussi dans Neukölln : la ville de Rixdorf l’adopta en 1912. Les abords de la gare marquent à peu près l’extrémité nord de l’ancienne lande.