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.