O município já teve três denominações. Seu primeiro nome foi 51, referindo-se às estacas numeradas que ficavam no local e serviam de ponto referencial para quem desejasse viajar para Terra Alta, Colatina e Linhares. Depois, por razões políticas, ou a se chamar 15 de Novembro. E seu último nome foi em homenagem ao ex-governador Carlos Lindenberg.
Formação istrativa c1r31
Distrito criado com denominação de Governador Lindenberg, pela Lei Estadual n.º 779, de 29-12-1953, subordinado ao município de Colatina.Em divisão territorial datada de 1-VII-1960, o distrito de Governador Lindenberg permanece no município de Colatina.
Assim permanecendo em divisão terriorial datada de 15-VII-1997.
Elevado à categoria de município com a denominação do Governador Lindenberg, pela Lei Estadual n.º 5.638, de 11-05-1998, desmembrado do município de Colatina. Sede antigo distrito de Governador Lindenberg. Constituído de 2 distritos: Governador Lindenberg e Novo Brasil, ambos desmembrados de Colatina. Instalado em 01-01-2001.
Em divisão territorial datada de 2003, o município é constituído de 2 distritos: Governador Lindenberg e Novo Brasil.
Em divisão territorial datada de 2007, o município é constituído de 4 distritos: Governador Lindenberg, Moacyr Ávidos, Morello e Novo Brasil.
Assim permanecendo em divisão territorial datada de 2017.
Fonte: IBGE