Znane od początku XV w. w 1403 Zduieszowicz, do 1936 urzędowa nazwa Deschowitz, w latach 1936-1945 Odertal. Od 1956 r. Zdzieszowice posiadały status osiedla, a prawa miejskie uzyskały w 1962 r.