En primer lugar y por un cortísimo período, el grupo se llamó Cadillacs 57, hasta que en una de sus primeras presentaciones en uno de los tantos pubs del circuito, los presentaron como "Los Fabulosos Cadillacs", y de ahí quedó el nombre.