A origem do topónimo Aracaju é explicada por José Pedro Machado, no Dicionário Onomástico-Etimológico da Língua Portuguesa, como uma expressão do tupi – “a’ra aka’yu”, «cajueiro dos papagaios». Contudo, Machado refere que Antenor Nascentes (Dicionário Etimológico da Língua Portuguesa, tomo II, nomes próprios), citando outra fonte, faz derivar Aracaju também do tupi, mas das palavras “ar”, «nascer», e “ka’yu”, «cajueiro». Outra proposta (Machado, op. cit.) encontra-se nesta citação (Jabotão, Novo Orbe, I, 95, apud Nascentes, op. cit.): «por explicarem assim melhor a excelência, e singularidade do lugar, chamando-lhe Ará-cajuru, vaso e casa do Sol, porque na sua língua Ará he Sol, ca he casa, uru he vaso.»