O município foi colonizado por imigrantes alemães vindos de Santa Cruz do Sul no início do século XIX.

Nova Alvorada teve como primeiro nome “Nova Itália”, em referência à sua origem colonial.

A emancipação política de Nova Alvorada ocorreu na década de 1980, quando se desmembrou do município de Arvorezinha.

A cidade chamou-se “Nova Alvorada” desde sua fundação, no início do século XX.

O nome “Alvorada” foi escolhido porque não existia nenhum outro município com esse nome no Rio Grande do Sul.