Antes de se tornar Leopoldina, a região era conhecida como “Feijão Cru'. Esse nome curioso nasceu de um episódio que ocorreu nos primórdios do desbravamento, quando o feijão dos desbravadores ficou mal-cozido durante um acampamento às margens de um ribeirão. 

O nome atual, “Leopoldina”, por sua vez, foi escolhido como uma homenagem à segunda filha de Pedro II, a princesa Leopoldina. 

O povoado começou a crescer em 1831, com a doação de terras para a construção de uma capela. Em 27 de abril de 1854, foi criada a vila de São Sebastião do Feijão Cru, que, em 20 de janeiro de 1855, ganharia o nome de Leopoldina ao ganhar o título de cidade. 

Ao longo dos anos, Leopoldina teve até 10 distritos simultaneamente, como Campo Limpo, Conceição da Boa Vista e Recreio, que se emanciparam de seu território.