Ultimately from Proto-Turkic *tāt (“alien, stranger, pagan”). Alternatively from Gothic "thuat", a Gepid tribal name.
я встречал написание toth, это одно и тоже?