En un principio, Harrison sugirió el nombre de «The Trembling Wilburys»; en cambio, Lynne sugirió «The Traveling Wilburys», con el que el resto del grupo estuvo de acuerdo.