Von Ostensgade hed tidligere Gothersgade, men omkring 1930 ved en revision af byens gadenavne blev den omdøbt.
Gadens østlige ende stammer fra engang i 1600-tallet, mens den vestlige ende først er opført omkring 1740’erne.
Gaden er ikke, som nogen måske tror, opkaldt efter en bitter, men derimod efter kancelliråd, birkedommer, birkeskriver og skrifteforvalter (1828-1860) i Amager Birk, Johan Christian von Osten, der levede fra 1791 til 1872.
Amager Birks kontor lå dengang på Christianshavn, og Von Osten boede ikke selv i Dragør. Men han skænkede et legat på 1.500 rigsdaler til værdigt trængende i Dragør og et orgel til Store Magleby Kirke.
Det er måske derfor, at man har villet mindes hans navn med en gade.
Gaden i brand
Gaden blev i maj 1842 stærkt raseret af en brand, der opstod på hjørnet af Slippen og Von Ostensgade.
En sindsforvirret kone her satte ild til sit stråtag, og med en kraftig øst-nordøstlig blæst spredte ilden sig og lagde 12 huse i aske, både i von Ostensgade og i Chr. Mølstedsgade, helt op til Vestgrønningen.
Nogle beboere valgte at genopbygge på et af byen anvist areal bag ved skolen. Denne bebyggelse blev til gaden Nyby.