Heredia y Vergara, lo fundó oficialmente, con el nuevo nombre de "San Fernando de la Victoria", en honor al monarca español, Fernando VII y "de la Victoria" en recuerdo de Santa María de la Victoria, la primera villa española fundada por Cortés en tierra firme y que llegó a ser la capital de la provincia de Tabasco.