A palavra Arariboia ou Ararigboia procede do tupi araryboîa, que designava a espécie de uma cobra feroz conhecida na língua portuguesa como araramboia.
O indígena Arariboia (foto), nascido em Niterói-Rio de Janeiro em 1589, foi um chefe da tribo dos temiminós, grupo indígena tupi que habitava o litoral brasileiro no século XVI. Cristianizou-se e recebeu o nome de Martin Afonso de Souza.
Ajudou os portugueses na conquista da baía de Guanabara frente aos tamoios e franceses, em 1567.
Como recompensa, os portugueses lhe cederam uma região na entrada da baía onde fundou a Aldeia de S. Lourenço, que viria a dar origem à atual cidade de Niterói, da qual é considerado o fundador.
Uma estátua sua, erguida em 1965, pode ser vista em uma praça homônima no Centro da cidade de Niterói, fronteira à estação das barcas, com os olhos voltados para a baía de Guanabara e protegendo a cidade de Niterói às suas costas. A antiga sede da prefeitura municipal tem o nome de Palácio Arariboia em sua homenagem. Dotado de grande personalidade, teria servido de inspiração ao escritor brasileiro José de Alencar (1829-1877) na confecção de sua obra O Guarani (1857).
Arariboia morreu afogado nas imediações da Ilha de Mocanguê-RJ em 1589