O nome vem do diminutivo de aldeia, herança de um antigo povoado indígena perto do riacho Pajeú, citado ainda no início do século XIX pelo historiador João Brígido. Por décadas, a Aldeota foi só isso: sítios e chácaras de família rica, longe do corre do Centro histórico.
Ao longo do século XX, as chácaras foram dando lugar aos prédios e ao comércio. O bairro virou oficialmente Aldeota em 1960 e não parou de crescer: hoje são 693 condomínios e quase 43 mil moradores, morando em apartamentos que reúnem em média só 2,4 pessoas por unidade.
Comércio já ocupa 45% do bairro, atrás só do Centro em demanda por ponto comercial na cidade. Nos shoppings Aldeota, Del Paseo e no Jardins Open Mall, mais os escritórios e clínicas que se espalham pelas ruas, a Aldeota virou sinônimo de bairro nobre e de alto consumo em Fortaleza.