Na década de 1940, com o assentamento, às margens da Rodovia Sul Goiana, de algumas famílias fundadoras, tais como: Sr. Izidoro Ferreira Martins e sua esposa Luzia Ferreira Martins, o casal Abílio José de Freitas e Idelcina Pereira Martins, Andirá e outros, originou-se o povoado de Castelândia, dentro dos limites do município de Rio Verde, cuja toponímia é uma junção de Castelo (ribeirão) com Andirá(Uberlândia – destino da maioria dos viajantes da época).
Gentílico: Castelandense
Formação Administrativa
Distrito criado com a denominação de Castelândia pela Lei Municipal nº 361, de 05-01-1963, subordinado ao Município de Rio Verde. Em divisão territorial datada de 31-XII-1963, o distrito figura no município de Rio Verde. Assim, permanecendo em divisão territorial datada de 31-XII-1971.
Pela Lei Estadual nº 8.111 de 14-05-1976, o Distrito de Castelândia deixa de pertencer a Rio Verde para ser anexado ao Município de Maurilândia. Em divisão territorial datada de I-I-1979, o Distrito de Castelândia figura no Município de Maurilândia.
Pelo Acórdão do Superior Tribunal Federal de 21-08-1980 (representação nº 10.422), declara inconstitucional a criação do Distrito de Castelândia e transfere o seu território do Município de Maurilândia para o de Rio Verde. Assim permanecendo em divisão territorial datada de 1-VII-1983, o distrito de Castelândia figura no Município de Rio Verde. Assim permanecendo em divisão territorial datada de 1988.
Elevado à categoria de município com a denominação de Castelândia, pela Lei Estadual nº 11.400 de 16-01-1991, desmembrado de Rio Verde. Sede no antigo distrito de Castelândia. Constituído do distrito sede. Instalado em 01-01-1995. Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2007.