Istnieje legenda Czoktawów zamieszkujących dolny bieg Missisipi, nim jeszcze plemię zostało wyeksmitowane do Oklahomy, mówiąca, że oni i ich pobratymcy – Czikasawowie – przybyli w to miejsce dawno temu z zachodu. Kiedy ich przywódcy, mędrcy i prorocy obu plemion, doszli na czele swych ludzi nad brzeg wielkiej rzeki, popatrzyli na szerokie wody i oznajmili: Misha sipokni!. Słowo misha w języku Czoktawów znaczy „poza”, „daleko poza”, a sipokni oznacza „wiek”, co razem odnosi się do czegoś starożytnego. Tak więc słowa proroków znaczyły, „Oto rzeka, która jest poza wszystkimi czasami” albo „Przybyliśmy nad najstarszą z rzek”. W najwcześniejszych zapiskach francuskich nazwa rzeki to Malabouchi, jako nadana przez Indian znad Zatoki Meksykańskiej. Du Pratz, jeden z pierwszych pisarzy francuskich w tym kraju, próbował wytłumaczyć indiańską nazwę, Mechasipi, jako zlepek dwóch słów, Meact i Chassipi, co miało znaczyć „starożytny ojciec wód”