Jentene ble de første årene markedsført som et lesbisk par. I desember 2003 kom det frem at det hadde vært en markedsstrategi av manager Ivan Sjapovalov. Duoen var opprinnelig kalt ТАТУ (). Da de ble populære i andre land, ble det oppdaget at det allerede var et australsk band med det navnet, og gruppen forandret navnet til t.A.T.u.