Ifølge én teori er byen oppkalt etter en person kalt Wrocisław/Vratislav, (sannsynligvis Fyrst Vratislav I av Bøhmen), ifølge en annen teori er byens navn avledet fra en polsk hertug med navnet Wrócisław, som betyr «han vil komme berømt tilbake» på (gammel)polsk.