Rudolfsheim grenzt im Norden und Osten an den Bezirksteil Fünfhaus, im Süden an den Bezirksteil Sechshaus und im Westen an den 14. Gemeindebezirk Penzing. Die Katastralgemeinde erstreckt sich über ein Gebiet von 167,44 ha.
Unter der Bezeichnung Rudolfsheim-Braunhirschen existiert ein aus sieben Zählsprengeln bestehender Zählbezirk der amtlichen Statistik, dessen Gebiet jedoch nur einen Teil der Katastralgemeinde Rudolfsheim einnimmt.
Nachdem während der zweiten Türkenbelagerung im Jahre 1683 fast alle Orte im Bereich des heutigen 15. Bezirkes zerstört wurden, entstanden zum Teil durch Wiederaufbau der alten Siedlungen fünf Dörfer: Rustendorf, Braunhirschen, Reindorf, Sechshaus und Fünfhaus. Drei davon, nämlich Braunhirschen, Rustendorf und Reindorf, schlossen sich 1863 auf Grund der hohen Bevölkerungszunahme und Erleichterung der Verwaltung zu einer Gemeinde zusammen, diese wurde zu Ehren des damals fünfjährigen Kronprinzen Rudolf Rudolfsheim genannt. 1892 wurde Rudolfsheim zusammen mit Sechshaus als 14. Wiener Gemeindebezirk nach Wien eingemeindet. Auf dem Stadtplan 1912 besitzt der Bezirk den zentralen Teil der Schmelz, in der Zwischenkriegszeit nicht mehr. (Bis 1938 bestehende Bezirksgrenze 14 / 15: siehe: Rudolfsheim-Fünfhaus.) Am 15. Oktober 1938 wurde Rudolfsheim mit Fünfhaus zum 15. Bezirk Fünfhaus vereinigt. Am 15. Februar 1957 wurde Fünfhaus durch einen Gemeinderatsbeschluss in Rudolfsheim-Fünfhaus umbenannt.
Das Wappen von Rudolfsheim setzt sich aus den Wappen von Rustendorf (links), Reindorf (rechts) und Braunhirschen (untere Hälfte) zusammen, am Schnittpunkt der Drittel befindet sich ein goldenes „R“, das für Rudolfsheim steht. Zu beachten ist, dass das Wappen von Rudolfsheim ähnlich dem von Fünfhaus nicht ident ist mit der Wappenhälfte im Wappen von Rudolfsheim-Fünfhaus, vor allem in Farbgebung und Detaildarstellung.
