O bairro teve sua origem na colônia fundada em 1875 pelo governo provincial do Paraná, fazendo parte do plano governamental que implantou vários núcleos coloniais ao redor de Curitiba. Seu nome faz menção à esposa do então presidente da província, que se chamava Cândida de Oliveira. A Santa Cândida, porém, foi outra pessoa: uma moradora de Nápoles, na Itália, convertida pelo apóstolo Pedro e que mais tarde foi presa e condenada à morte pelo Império Romano por se negar a renunciar à fé em Cristo.
