Malakoff is a city in Henderson County, Texas, United States. The population was 2,257 at the 2000 census. The community is named after a Russian fort of Malakoff (Malakhov kurgan), which played a pivotal role during the siege of Sevastopol during the Crimean war. The community was formerly known as "Caney Creek" and "Mitcham Chapel." An application for a named Post office in 1854 under "Purdam" or "Mitcham" resulted in the current name, due to the other names being already in use. In the 1920s coal mining became an important activity. The "Malakoff Heads" found in the 1930s resemble carvings of the Olmec culture.