Stosunkowo łatwo można ustalić pochodzenie nazwy, jednak źródła nie zgadzają się co do jego pierwotnego znaczenia. Artykuł w Jacksonville Republican z 1842 roku stwierdza, iż słowo Alabama oznacza tu odpoczywamy i takie znaczenie zostało spopularyzowane w pismach Aleksandra Meek, ale językoznawcy nie byli w stanie znaleźć dowodów potwierdzających tę tezę. Uważają oni, że wyraz ten pochodzi od słów języka czoktawskiego alba (roślina lub chwast) i amo (ciąć, gromadzić) i tłumaczone jest jako zbieracze ziół lub zrywający chwastySwanton, John R. (1953). „The Indian Tribes of North America”. Bureau of American Ethnology Bulletin 145: 153–174.Swanton, John R. (1937). „Review of Read, Indian Place Names of Alabama”. American Speech 12 (12): 212–215..
Ludność tubylcza mały|upright|lewo|Członek plemienia Czikasawów (zdjęcie z XIX wieku) mały|Park archeologiczny Moundville. W latach ok. 1450–1000 r. p.n.e. miejsce to było zamieszkiwane przez kulturę Missisipi Ludy tubylcze zamieszkiwały tereny stanu na tysiące lat przed europejską kolonizacją. Handel z północnym wschodem poprzez rzekę Ohio rozpoczął się między 1000 rokiem p.n.e. a 700 rokiem n.e. i trwał do kontaktu z Europejczykami„Alabama”. The New York Times Almanac 2004. The New York Times..