A origem do nome Estrela Velha remonta a época de 1920 quando foi construída, para fins de estabelecimento comercial, uma casa grande, sobre uma colina, em um lugar visível á considerável distância. Na fachada dessa casa estava fixado um escudo em forma de estrela, tal escudo havia sido encontrado ao serem realizadas escavações para a construção desta casa.
Foi deixado neste local por combatentes que durante revoluções, estiveram ali acampados, visto ser esta região rodeada por água, fator esse que os protegia por dificultar o acesso inesperado do inimigo.
A casa branca da estrela sempre serviu de estabelecimento comercial, tornando-se assim, ponto de referência para moradores dos arredores e para viajantes que cruzavam estas paragens, uma vez que estava localizada à beira de uma estrada geral.
A emancipação ocorreu em 28 de Dezembro de 1995, com a Lei de Criação número 10.644, passando a funcionar administrativamente a partir de 1 de janeiro de 1997.
Lei n° 10644 de 28 de dezembro de 1995 – cria o município de Estrela Velha – RS.
Publicação Diário Oficial do Estado.