Över Söderby ist ein Dorf in der Gemeinde Nynäshamn, in Stockholms län, Schweden. Över Söderby liegt auf 46 m Höhe. Die nächste größere Stadt ist Västerhaninge, 11,8 km östlich. Strände in der Nähe: Grevens bad (14 km), Årsta havsbad (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Schloss Drottningholm (27 km), Stockholmer Schloss (29 km) und Birka (35 km). Zu den Naturdenkmälern gehören Beckholmen (29 km) und Strömsborg (28 km).