弗罗茨瓦夫最早见于记载，是在1000年，那一年波兰新成立了弗罗茨瓦夫教区，主教是约翰。最早的城市名称是Sigillum civitatis Wracislavie，得名于统治该市的波希米亚公爵的名字。中世纪早期，该市的名称是Vratislav（捷克语）或Wrocis?aw（波兰语）。拉丁语的市名Wratislavia是采用了捷克语的读音。波兰语的名称後来逐渐简化，由Wrocislaw简化至Wrotslaw，到12世纪再简化为Wroclaw。在神圣罗马帝国、奥地利、普鲁士和德国，该市正式使用的官方市名除了使用拉丁语名称Wratislavia外，主要使用其德语名称“布雷斯劳”（Breslau）。今天，该市的名称问题仍然容易引起德国和波兰民族主义者的争议。对于该市现在占主体的波兰居民，特别是第二次世界大战以后出生的居民，该市过去曾使用过的德国名称“布雷斯劳”已经相当陌生，而且很有可能会触怒他们。