Die Oststraße wurde um 1908 benannt und verdankt ihren Namen der östlichen Lage zur damaligen Mühlenbergstraße (heute Papenberghang). Ursprünglich zur Kolonie der Zeche Langenbrahm gehörig, verbindet sie heute die Terbeckstraße mit der Rellinghauser Straße.