Antes da formação de Alexânia, ainda na primeira metade do século passado, o que havia nas proximidades era um pequeno distrito de grande beleza natural: Olhos D’Água. Em meados da década de 50, o anúncio da construção da capital federal a cerca de 100 quilômetros dali, mexeu com o povoado. Tanto que logo depois, em 1958, Olhos D’Água ganhou autonomia política e administrativa, com a emancipação. Dois anos depois, o primeiro prefeito eleito, Alex Abdallah, loteou uma grande área de sua propriedade às margens da BR-060, que estava em construção, e transferiu a sede do município para o local, já com o nome de Alexânia. Quase simultaneamente, outro investidor, Nélson Santos, também abriu um loteamento ao lado, chamado de Nova Flórida. Segundo moradores mais antigos, o nome Alexânia, veio da junção do nome do então prefeito e de sua mãe, Ana.