De acordo com Jailson, o nome foi dado em razão da tomada de terra dos índios pelos portugueses e espanhóis à época. A mudança aconteceu somente em 1943, quando Conquista também ganhou o 'Vitória' na frente, devido ao nome ser igual ao de um município mais antigo, em Minas Gerais.