Rialtovej er som de andre veje i kvarteret opkaldt efter byer og steder i Italien.
Rialto er navnet på en kanal i Venedig.
Vejen hed indtil omkring 1923 Valhals Allé, fordi den indgik i vejnettet i Byggeforeningen Valhal, der var grundlagt i 1900.
Mellem Backersvejs nordligste del og Kastrupvej opførtes omkring 1900 det lille kvarter med byggeforeningshuse. Byggeforeningen Valhal omfattede flere sideveje, bl.a. Valhals Allé, der senere skiftede navn til Rialtovej.
Foreningens 70 grunde lå dels ud til Backersvej, dels på Henckels Alle, Alfred Sørensens Alle og Chr. Sylows Alle.
Vejene ændrede efter foreningens konkurs i 1926 navne til Rialtovej, Luganovej, Ætnavej og Rubikonvej. Foreningen skiftede navn til Grundejerforeningen Valhal.
Grundene ved Backervej blev i 1912 udskilt af foreningen, måske fordi vejen ikke som de andre veje kunne lukkes af og forbeholdes foreningens medlemmer. Efter udskillelsen dannedes en ny forening, Grundejerforeningen Valhal af 1912 med i alt 54 grunde.
To af vejene var opkaldt efter byggeforeningens første formand Valdemar Henckel og Chr. Sylow ,der var arkitekt på nogle af de første huse.