Vejen har navn efter den græske dronning Olga (1851-1926). Hun var gift med den danske prins Georg, der senere blev konge af Grækenland, og som Kong Georgs Vej er opkaldt efter.
Det siges, at ideen til navngivningen kom fra ejeren af landstedet Mariendal (se nærmere under Mariensdalsvej), som var en beundrer af det græske kongehus.
Vejen fik sin navn i 1880’erne.
På Dronning Olgas Vej 61 lå Den Kongelige Ride- og Beslagsskole.
På Dronning Olgas Vej lå fra 1902 Bryggeriet Stjernen. Det blev grundlagt i 1902 af fagbevægelsen i København. Bygningerne var tegnet af Gotfred Tvede (1863-1947).
I 1920’erne indledte man produktion af sodavand og bryggeriet blev derfor udvidet betydeligt. Sodavandsafdelingen blev indrettet i den tidligere ride- og beslagsskole. Omkring 1940 udvidede man yderligere ved at købe bygninger, der tidligere havde været brugt af Brødfabrikken Ceres. Stjernen lukkede i 1964.