O topônimo foi uma homenagem à segunda filha de Pedro II, princesa Leopoldina, em substituição ao antigo de 'Feijão Cru', quando da criação do município. A primitiva denominação viera dos primórdios do desbravamento, quando os primeiros brancos, em busca de terras fáceis e ótimas, acamparam à margem de um ribeirão; na manhã seguinte, verificaram não ter o cozinheiro da comitiva prestado a devida atenção ao fogo, que se improvisara para afugentar as possíveis feras e cozer os alimentos, resultando, daí, que o feijão estava bastante duro.
Em 1831, dois fazendeiros da redondeza, em cujas terras se encontrava o pouso de 'Feijão Cru', fizeram doações para a construção de uma capela, em torno da qual se consolidou o povoado. Foram estes doadores Francisco Pinheiro de Lacerda e seu sogro, Joaquim Ferreira de Brito. Em 1854, a 27 de abril, foi criado o município de Leopoldina; a
instalação solene se deu no ano seguinte, tendo sido o primeiro presidente da Câmara o coronel José Monteiro de Castro.

Elevado à categoria der vila com a denominação de São Sebastião do Feijão Cru, pela Lei Provincial n.º 666, de 7 ou 27-04-1854, e também criado pela Lei Estadual n.º 2, de 14-09-191, sendo desmembrado de Mar de Espanha. Sede na antiga povoação de São Sebastião do Feijão Cru. Constituído do distrito sede. Instalado em 20-01-1855.
Elevado à condição de cidade com a denominação de Leopoldina pela Lei Provincial n.º 1.116, de 16-10-1861.
Pela Lei Provincial n.º 1.902, de 19-07-1872, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Conceição da Boa Vista e anexado ao município de Leopoldina.
Pela Lei Provincial n.º 2.027, de 01-12-1873, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Nossa Senhora da Piedade e anexado ao município de Leopoldina.
Pela Lei Provincial n.º 2.500, de 12-11-1878, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Campo Limpo e anexado ao município de Leopoldina.
Pela Lei Provincial n.º 2.848, de 25-10-1881, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Tebas e anexado ao município de Leopoldina.
Pelo Decreto Estadual n.º 61, de 09-05-1890, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Providência e anexado ao município de Leopoldina.
Pelo Decreto Estadual n.º 123, de 27-06-1890, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Recreio e anexado ao município de Leopoldina.
Pelo Decreto Estadual n.º 241, de 21-11-1890, e pela Lei Estadual n.º 2, de 14-09-1891, são criados os distritos de Santa Isabel de São Joaquim e anexados ao município de Leopoldina.
Pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Rio Pardo e anexado ao município de Leopoldina.
Em divisão administrativa referente ao ano de 1911 o município é constituído de 10 distritos: Leopoldina, Campo Limpo, Conceição da Boa Vista, Piedade do Leopoldina, Providência, Recreio, Rio Pardo, Santa Isabel e São Joaquim e Tebas.
Nos quadros de apuração do Recenseamento Geral de 1-IX-1920 o município é constituído de 10 distritos: Leopoldina, Campo Limpo, Conceição da Boa Vista, Piedade, Providência, Recreio, Rio Pardo, Santa Isabel e São Joaquim e Tebas.
Pela Lei Estadual n.º 843, de 07-09-1923, o distrito de Piedade passou a denominar-se Piacatuba e Rio Pardo passou a chamar-se Argirita.
Em divisão administrativa referente ao ano de 1933 o município é constituído de 10 distritos: Leopoldina, Argirita, Campo Limpo, Conceição da Boa Vista, Piacatuba, Providência, Recreio, Rio Pardo, Santa Isabel, São Joaquim e Tebas. Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
O Decreto-lei Estadual n.º 148, de 17-12-1938, desmembra do município de Leopoldina os distritos de Recreio, Conceição da Boa Vista e São Joaquim, para formarem o novo município de Recreio.
No quadro fixado para vigorar no período de 1939 a 1943, o município é constituído de 7 distritos: Leopoldina, Argirita, Campo Limpo, Piacatuba, Providência, Santa Isabel e Tebas.
Pelo Decreto-lei Estadual n.º 1.058, de 31-12-1943, o distrito de Santa Isabel tomou a denominação de Abaíba.
No quadro fixado para vigorar no período de 1944 a 1948, o município é constituído de 7 distritos: Leopoldina, Abaíba (Santa Isabel), Argirita, Campo Limpo, Piacatuba, Providência e Tebas.
Pela Lei Estadual n.º 336, de 27-12-1948, o distrito de Campo Limpo tomou a denominação de Ribeiro Junqueira.
Em divisão territorial datada de 1-VII-1950 o município é constituído de 7 distritos: Leopoldina, Abaíba, Argirita, Piacatuba, Providência, Ribeiro Junqueira e Tebas. Assim permanecendo em divisão territorial datada de 1-VII-1960.
A Lei Estadual n° 2.764, de 30-12-1962, desmembra do município de Leopoldina o distrito de Argirita, elevado à categoria de município.
Em divisão territorial datada de 31-XII-1963, o município é constituído de 6 distritos: Leopoldina, Abaíba, Piacatuba, Providência, Ribeiro Junqueira e Tebas. Assim permanecendo em divisão territorial datada de 2014.