El 11 de junio de 2013 se confirmó que el programa será llamado The Tonight Show Starring Jimmy Fallon, usando el "Starring", de la misma forma que Allen, Paar y Carson, lo usaran en su momento.