Potrebbe derivare dal nome medievale Tuttoilmondo o Tuttolomondo, che, attraverso la mediazione del francese Toulemonde, dovrebbe nascere da un adattamento del personale germanico Thurmond o, meno probabilmente, Tedmond: nel primo caso, il nome Thurmond è composto dagli elementi Thor (il nome del Dio del Tuono e della Guerra nella mitologia germanica) e mund, "protezione", e può essere tradotto come "protetto da Thor"; nel secondo caso, invece, il nome Tedmond è composto dagli elementi theod, "popolo", e mund, "protezione", e può essere tradotto come "il protettore del popolo".
Il cognome Tuttolomondo è specifico della Sicilia e dell'agrigentino in particolare. Tuttoilmondo, meno diffuso, è specifico di Palermo.
Il cognome Tuttoilmondo è 4419° nella regione Sicilia Il cognome Tuttoilmondo è 1432° nella provincia di Palermo Il cognome Tuttoilmondo è 147° nel comune di ISOLA DELLE FEMMINE (PA)