Navngivet efter den danske admiral Otte Rud, der levede fra 1520 til 1565.
Opkaldet efter viceadmiral Johan Olfert Fischer levede fra 1747 til 1829. Han tilbragte hele sit liv i flåden, og var officer på skibe under englændernes angreb på København i 1801.
Hed tidligere Nyborg Landevej. Er udvidet og udjævnet adskillige gange.
Niels Juel var den første ejer af Valdemar Slot.