Antes de se chamar “Cassilândia”, a cidade teve dois nomes anteriores, assim chamada pelos primeiros moradores: Sertão dos Garcia e Vila São José.
Foi batizada de Cassilândia em homenagem ao Cassinha, apelido de Joaquim Balduíno de Souza, dono do loteamento e fundador da cidade, falecido em 1946, assassinado brutalmente em sua balsa no Rio Aporé (antigo Rio do Peixe), que fazia a travessia de pessoas para o Estado de Goiás.