O nome do bairro tem origem em um acidente naval ocorrido em junho de 1958. Naquela ocasião, um cargueiro chamado Camboinhas encalhou na atual praia de Camboinhas. A marinha brasileira mandou a corveta Angostura para tentar desencalhar o Camboinhas, mas a corveta se aproximou demais da praia e também foi jogada contra a areia. Quase um mês depois, puxada por três rebocadores de alto mar (Tritão, Triunfo e Tridente), além de duas outras corvetas (Imperial Marinheiro e Solimões) e com a ajuda da preamar, a Angostura foi desencalhada, mas o Camboinhas não teve solução e foi desmontado no local. Ainda hoje, os restos do casco do Camboinhas podem ser vistos durante a maré baixa. Devido a esse fato, essa região da praia de Itaipu passou a ser chamada de praia de Camboinhas. O bairro tem costa tanto na lagoa de Itaipu como no oceano Atlântico e era, originariamente, habitado por pescadores até o ano de 1978, quando a empresa Veplan começou a lotear a área para fins de investimento imobiliário. No período compreendido entre os anos de 1980 e 1991, o bairro experimentou crescimento populacional anual da ordem de 14,84%, liderando as estatísticas da cidade neste quesito. Consequentemente, a população do bairro atingira 926 pessoas em 1991 (0,21% da população total do município). Em sua costa atlântica, a área é marcada por vegetação de restinga. Em termos de ocupação, a região é dominada predominantemente pelas classes média e alta, sendo que 95,51% das residências contam com coleta de esgoto (um dos índices mais avançados do país) e água encanada.
