Als der spanische Entdecker Hernando de Soto im Jahr 1540 im Auftrag der spanischen Krone das Gebiet des nordamerikanischen Kontinents am Golf von Mexiko erkunden sollte, ging er an der Mündung eines großen Flusses an Land. An einer Stelle, an der sich heute Mobile befindet, die älteste Stadt Alabamas. Der Spanier folgte dem Verlauf des Flusses ins Landesinnere und traf dabei auf Ureinwohner des Choctaw-Volkes, die er später in seinen Reiseberichten als Alibamo oder Alibamu bezeichnete. Moderne Sprachforscher haben die Ursprünge dieses Namens untersucht und sind zu dem Ergebnis gekommen, dass der Name auf zwei Wörter zurückzuführen ist, die in der Sprache der Choctaw „Pflanze“ (alba) und „pflücken, schneiden“ (amo) bedeuteten. Die Ureinwohner selbst bezeichneten sich also nach einer Tätigkeit, die für sie eine wichtige Grundlage ihres Lebens in dem fruchtbaren Flußgebiet bildete. Zunächst wurde der Name in leicht abgewandelten Formen wie Alabamu oder Alibamou zur Benennung der Indianerstämme in der Gegend sowie für den Fluß Alabama River angewendet, an dem diese Ureinwohner lebten. Im Laufe des 18. Jahrhundert setzte sich dann die Form Alabama durch und wurde schließlich zur allgemeinen Bezeichung des im Jahr 1819 gegründeten eigenständigen Staates im Verbund der USA.