Su nombre proviene del cacique choctaw Tuskalusa (que significa ""Guerrero Negro"" en esta lengua), quien luchó y fue derrotado por Hernando de Soto en 1540 en la Batalla de Mauvila.