Il nome dello stato deriva dal fiume Alabama, cos chiamato dalla trib indiana degli alabama, o alibamon, che significa tagliatori di bosco.
Le popolazioni dei chickasaw e dei cherokee a nord, dei creek e dei choctaw a sud popolavano la regione prima che vi giungessero gli europei.
L'Alabama soprannominata Camellia State (Stato delle camelie), The Heart of Dixie (Il cuore dei Dixie), Yellowhammer State (Stato degli Zigoli Gialli).