Original: It is named in honor of the pre-Choctaw chief Tuskaloosa.
Simplified: It was named in honor of the Choctaw chief Tuskaloosa.