Doit son nom à Eichwalde, la commune située à la limite sud-est de Berlin.
Le lieu est mentionné pour la première fois en 1673 sous le nom de Rahdelandt et longtemps appelé Radeland. En 1893, le domaine fut morcelé pour des colons et rebaptisé Eichwalde. La gare ouvrit en 1898 sous le nom d’Eichwalde-Schmöckwitz, devint Eichwalde (Kreis Teltow) en 1935 et s’appelle simplement Eichwalde depuis 1953.