Die Straße erinnert an die einstige Bürgermeisterei Rellinghausen. Von 1815 bis 1875 gehörte Rellinghausen zur Bürgermeisterei Steele. 1876 wurde die Landbürgermeisterei Rellinghausen aus Rellinghausen, Bergerhausen und Heide gebildet. 1884 kam Rüttenscheid als ehemaliger Teil von Stoppenberg zur Landbürgermeisterei Rellinghausen, schied aber im Jahr 1900 wieder aus dieser aus. 1910 wurde Rellinghausen durch Eingemeindung ein Stadtteil von Essen.
Die Rellinghauser Straße führt aus dem Südviertelkommend von der Witteringstraße bis zur Susannastraße und bildet dabei die Grenze zum Südviertel. Im weiteren Verlauf bis zur Eleonorastraße bildet sie die Grenze zu Huttrop und führt weiter nach Bergerhausen und Rellinghausen.