W pruskim urzędowym dokumencie z 1750 wydanym w języku polskim w Berlinie przez Fryderyka Wielkiego wymienione jest Koźle pośród innych śląskich miejscowości. Nazwę Koźle w książce „Krótki rys jeografii Szląska dla nauki początkowej” wydanej w Głogówku w 1847 wymienił śląski pisarz Józef Lompa. Polską nazwę Kędzierzyn oraz niemieckie Kandrzin i stację kolejową Kosel-Kandrzin wymienia Słownik geograficzny Królestwa Polskiego wydany na przełomie XIX i XX wieku.
W 1934 władze III Rzeszy zmieniły nazwę miasta z Kandrzin na Heydebreck O.S., która obowiązywała do 1945. Nowa nazwa upamiętniała dowódcę niemieckiego oddziału ochotniczego, Petera von Heydebrecka, który w czasie III powstania śląskiego walczył w bitwie pod Górą Świętej Anny oraz zdobył Kędzierzyn.
W dniu 30 października 1975 do Kędzierzyna przyłączono trzy inne miasta: Koźle, Kłodnicę i Sławięcice oraz gminę Sławięcice, przy czym nazwa połączonego miasta pozostała niezmieniona przez trzy dni. Obecnie obowiązująca nazwa urzędowa „Kędzierzyn-Koźle” weszła w życie 3 listopada 1975.
Historia