Nazwa Nazwa stanu Bahia pochodzi od Zatoki Wszystkich Świętych (Bahia de Todos os Santos), nad którą leży stolica stanu, Salvador. Od zatoki pochodzi też nazwa jednej z pierwszych kapitanii w Brazylii (Capitania da Bahia de Todos os Santos). W 1821 kapitania została przekształcona w prowincję, a w 1889 w stan Bahia. Zatoka została tak nazwana przez Amerigo Vespucciego, który odkrył ją 1 listopada 1502.
Pisownia słowa „bahia” jest dawnym i nieużywanym obecnie zapisem słowa „baía” oznaczającego zatokę. Stara nazwa zachowała się w określeniu nazwy stanu Bahia i zatoki, nad którą leży, jednak już słowo baiano, którym określa się mieszkańca stanu Bahia, jest zgodne ze współczesną ortografią.
Historia Przed przybyciem Europejczyków Terytorium stanu Bahia było zamieszkane przez Indian na wiele lat przed przybyciem Europejczyków. Pierwsze formy świadczące o bytności Indian na tych terenach to sambaquis, kopczyki z muszli – najstarszym z nich jest Pedra Oca w Periperi, obecnej dzielnicy Salvadoru, datowany na 2800 r. p.n.e. Pierwszymi mieszkańcami stanu Bahia byli tapuias – Indianie z sertão, niemówiący językiem tupi. Następnie na te ziemie przybyły plemiona należące do tupi – tupinaés, a po nich tupinambás, zamieszkujący obszar od źródeł rzeki São Francisco aż do dzisiejszego miasta Ilhéus.