A través de la historia, la ciudad de Villahermosa, ha tenido diversos nombres, entre los que sobresalen: