A post office called Gordo has been in operation since 1847. The name of the town likely commemorates the 1847 Battle of Cerro Gordo in the Mexican–American War.