Ім'я Городислав утворене на основі ойконіма Пустомитівського району Львівської області XV століття — Horodyslawycze. Воно складається зі словосполучення "городити славу", де дієслівна форма "городи" є вторинною дієслівною основою у формі аориста, що означає "загороджувати" або "відгороджувати", а "слав" — це іменник, що означає "слава".
Варто зауважити, що в 1649 році в історичних документах згадуються прізвища козаків Полтавського полку: Богдан Городчанин і Мусій Городчаненко.
В південнослов'янських мовах ім'я Городислав існує у формі композита Gradislav.