O nome de Nazário foi dado em homenagem ao primeiro morador que se tem notícia, mas não há nenhuma afirmação concreta a respeito da origem da cidade.
A vaga história do município é baseada em documentos e memórias, passadas de uma geração a outra, diante disso têm-se informações de antigos moradores de que a origem do município aconteceu na primeira metade de 1880, teria sido nesse mesmo momento que Nazário Pereira de Oliveira chegou ao local e se fixou às margens do córrego Buriti, provavelmente com a intenção de encontrar pedras preciosas, mas realmente se consolidou como produtor rural. Nessa mesma área foi construída uma capela com nome de Nossa Senhora da Conceição, atualmente padroeira da cidade.
Após a construção da capela houve a edificação de casas ao seu redor, e a pequena aglomeração recebeu o nome de Nazário, a propósito, não há relatos ou registros de ter sido usado outro nome.
Com o constante crescimento do povoado ocorreu em consequência desse fato a emancipação política, antes subordinada à cidade de Anicuns, se tornando independente de sua comarca e paróquia.