Vita privata
Si è sposato con Susanna Biondo, sorella di Marjorie, il 14 giugno 2003, dopo sette anni di convivenza, e dalla loro unione nel 2006 nasce Angelica. La moglie ha anche un'altra figlia, Olivia, nata da un precedente matrimonio con Edoardo Testa, considerata da Fiorello la sua "prima figlia".
È tifoso dell'Inter. È amico di Michael Bublé, dei conduttori Marco Baldini, Amadeus (dei quali è stato testimone di nozze), Teo Mammucari e Nicola Savino, di Valerio Staffelli, del tennista serbo Novak Đoković e del cantante Jovanotti.