Tutoia - Foto: Marcos Jagata

As primeiras tentativas de exploração da costa do nordeste maranhense, encravada ali no delta parnaibano, procederam às colonização desde os idos de 1571, quando Nicolau Resende e seus companheiros promoveram as primeiras jornadas exploratórias à aludida costa. Esta informação se insere na narrativa de Gabriel Soares de Sousa, escritor da época, e citado por F. A. Pereira da Costa , que alude ao 'Rio do Meio' como sendo o braço do Parnaíba que deságua entre as ilhas dos Poldros e das Canárias, formando atual 'Barra do Meio', e, referindo-se, assim, à 'Baía do Ano Bom', como sendo a 'Barra de Tutoia'.

aponta o termo como procedente do meio indígena, onde, na linguagem Tremembé,onde era situado o povo tremembé, Tutoia quer dizer 'lençol de areia', 'grande extensão de dunas', que caracteriza efetivamente a topografia da costa litorânea de Tutoia. Hipótese esta bem mais aceitável do que a primeira. Circula por entre as opiniões populares, uma outra versão, pela qual o nome Tutoia provém do tupi guarani e significa 'água boa'. Porém, a que é mais aceita pela maioria, encontra mais respaldo, é mais lógica e justificada, admite que 'Tutoia' é uma corruptela de 'Totoi' que, em linguagem indígena quer dizer: 'que beleza!', 'que encanto!