El nombre del municipio de Frontera fue elegido por algunos vecinos tomando en cuenta las siguientes causas: La colonia Americana que en ese entonces era la única existente, estaba habitada por extranjeros; en el Hotel Internacional se hospedaban los visitantes que en su mayoría eran de otras partes del mundo, los cuales venían en el ferrocarril construido en ese entonces.

Como consecuencia, al ver extranjeros por doquier, creyeron vivir en la frontera, por lo cual se denominó así a este municipio. 

En los años de 1884 a 1886 empezaron a fincarse algunas cuantas viviendas; a esta comunidad con el paso del tiempo se le llamó Estación Monclova y los terrenos en que está asentada Ciudad Frontera pertenecieron a la comunidad de accionistas de la saca de agua denominada San Francisco.

Entre los fundadores de esta villa destaca el ingeniero Melquiades Ballesteros. 

El desarrollo de esta villa fue más rápido, más efectivo y la construcción de fincas para habitaciones fue incrementándose, este torrente de progreso trajo cada día nuevos hombres y numerosas empresas, convirtiéndose lo que era simplemente un barrio de Monclova, en una población con un regular número de habitantes, muy digna de ser tomada en consideración entre los demás centros de población del estado. 

Se erigió en Villa el 21 de diciembre de 1927 y en un nuevo municipio con el nombre de "Villa Frontera"; es hasta el 21 de abril de 1962 cuando es nominada como "Ciudad Frontera".