Potrebbe derivare da una contrazione del nome greco Theodorus oppure derivare da soprannomi originati dall'aggettivo toto, latino totum, "tutto, intero", oppure derivare da un ipocoristico dei personali Antonio e Salvatore.
Il cognome Tota è originario delle Puglie, della provincia di Bari in particolare.
Il cognome Tota è 611° nella regione Puglia Il cognome Tota è 190° nella provincia di Barletta-Andria-Trani Il cognome Tota è 25° nel comune di MOASCA (AT)