Etymologia imienia Włodzisław sięga języka prasłowiańskiego. Część "włodzi" oznaczała dawniej rządy, panowanie czy przywództwo. Druga część "sława" odnosi się do chwały, sławy, a także do dobrej opinii. Połączenie obu członów wskazywało na osobę obdarzoną zarówno władczą naturą, jak i uzdolnioną do zdobywania trwałego uznania w społeczności.
W średniowieczu imię nosili zazwyczaj książęta i wojownicy, dla których dobre imię i honor były wartością nadrzędną. Z biegiem lat imiona z elementem "sława" stały się popularne wśród warstw szlacheckich, a ich nosiciele często zajmowali wysokie stanowiska w administracji czy kościele. Forma imienia w kolejnych stuleciach ulegała niewielkim przemianom fonetycznym, jednak zasadniczy rdzeń pozostał czytelny.