Antes de quedarse con el nombre definitivo actual, el municipio pasó a tener diversas denominaciones, tales como Villa Tejeda en 1927 o Adalberto Tejeda en 1955.