El nombre surge porque a su fundador, Julio Ernesto Estrada Rincón, le decían Fruko por su parecido con un personaje de un anuncio de conservas en Colombia, mientras que el término teso se deriva de la palabra tesón y se usa para designar, en el lenguaje popular de Medellín, su ciudad natal, al parlache, al destacado, al mejor. A mediados de la década de los setenta, la música de Fruko y sus Tesos, con las voces de Edulfamid ‘Piper Pimienta’ Diaz, Joe Arroyo y Wilson Manyoma, era muy popular en Colombia y en el resto de Latinoamérica. En 1973 participaron en la prestigiosa Feria de Cali junto con artistas internacionales y luego alcanzaron cierto éxito musical en los Estados Unidos, donde lograron el premio de la revista Record World a la mejor orquesta de música tropical de América.