Tolo Tolo è la prima prova anche registica di Checco Zalone che nelle sue precedenti opere aveva a fianco come sceneggiatore oltre che come regista Gennaro Nunziante. Invece per questa nuova avventura, che ha scritto insieme al regista Paolo Virzì, lo troviamo davanti (come attore) e dietro la macchina da presa. E non deve essere stato facile viste le difficoltà che è stato necessario superare: dal numero di comparse straordinariamente grande, oltre il centinaio, ai numerosi set allestiti. Infatti il film è stato girato partendo dall’Italia da Roma a Bari fino a Trieste (dove è stato dato l’ultimo ciak), per approdare a Malta e poi in Kenia passando dal Marocco.