Odesza is the Hungarian spelling for the city of Odessa, Ukraine. The band's name comes from the name from Mills' uncle's ship, which sank. Only his uncle and one other crew mate survived. Since the spelling "Odessa" was already being used by a Scottish synth band, they instead used the Hungarian spelling, replacing the "ss" with "sz".