Schimbarea numelui s-a impus dupa ce TVR a primit o sesizare din partea unei formatii grecesti care de cativa ani canta sub fosta denumire a finalistilor romani.
Membrii proiectului "Locomondo" au fost nevoiti sa-si schimbe numele pentru a putea concura la Eurovision. Televiziunea elena a atentionat in prealabil TVR-ul in legatura cu aceasta coincidenta. S-a ajuns la combinatia "Todomondo". Fiecare membru a avut o contributie in crearea sa - Andrei a insistat sa fie un nume apropiat de cel cu care au castigat finala, Kamara a dorit ca in denumirea trupei sa se afle in continuare cuvantul "Mondo", Vlad a vrut sa aiba o tenta muzicala, Valer a sustinut ideea unei combinatii intre cuvinte din diverse limbi, iar Ciro a tinut ca numele sa fie in italiana.