Em busca de um nome, foi realizada uma votação, surgindo então a sugestão de que se chamasse TEBAR PRAIA CLUBE. Como a escolha envolvia o mesmo nome da unidade da Petrobrás que estava sendo construída, o fato foi levado ao conhecimento do chefe da obra, General Mário Rego Monteiro - cujo entusiasmo e a visão de que realmente uma vida social e esportiva faria a integração entre os empregados e a comunidade local fez com que, a partir daí, não só fosse fundado o clube como também construída a sede própria - na época quase um sonho.