Nos idos de 1993, após um jantar descontraído em Salvador, Durval Lelis, Marcelo Brasileiro e Pedrinho da Rocha buscavam um nome para um espaço onde iriam acontecer diversas festas animadas na cidade.

Pedrinho sugeriu que o nome deveria lembrar o bambuzal e os coqueiros do lugar; Marcelo achou a idéia legal e da junção de Coco e Bambu, soltou: CocoBambu, daí Durval começou a batucar um ritmo daquele que seria mais um sucesso do Asa de Águia.

Assim surgiu o nome CocoBambu, que no ano seguinte transformou-se no Bloco do Asa de Águia. Naquele ano (1994), numa das irreverências do Durvalino, o bloco abriu o Carnaval de Salvador antes mesmo do Rei Momo chegar. A inovação fez com que o Carnaval de Salvador passasse a começar na quarta-feira, estendendo-se até a quarta-feira de cinzas.