Nazwa pochodzi od polskiej nazwy kozioł. Niemiecki nauczyciel Heinrich Adamy w swoim dziele o nazwach miejscowych na Śląsku wydanym w 1888 roku we Wrocławiu wymienia nazwę miasta zanotowaną w dokumencie z 1104 roku Koźle podając jej znaczenie „Burg der drei kastellane Koziol (das heist Ziegenbock)” – „Miasto trzech kasztelanów Kozłów”, co zostało uwidocznione w herbie miasta. W kolejnym miejscu wymienia miasto na liście śląskich miejscowości, których nazwy wywodzą się od nazwy kozioł – „von koza = Ziege und koziel = Ziegenbock” notując ją w obecnej polskiej formie Koźle – „Stadt des Ziegenbock”.

Nazwa Koźle pojawiła się po raz pierwszy w Kronice Anonima zwanego Gallem (spisana w latach 1112–1116). Koźle było wówczas ufortyfikowanym obronnym grodem – Gall Anonim zanotował nazwę miejscowości w formie Kosle podając informację: „Tymczasem zwiastowano mu właśnie, że gród Koźle na pograniczu czeskim spłonął...”„Kronika polska, Gall Anonim”, seria „Kroniki polskie”, Zakł. Nard. Ossolińskich, Wrocław, , s. 102.„Monumenta Poloniae Historica”, Tom I, Akademia Umiejętności w Krakowie, Lwów 1864, s. 452.