Algunos historiadores sostienen que a mediados del siglo XVI un aventurero y contrabandista, de nombre Andrés Cabello, estableció una base de operaciones en la zona, donde fondeaba sus embarcaciones y almacenaba sus mercancías, dando origen a una pequeña población que con el tiempo tomó su nombre.