A Povoação foi edificada na margem esquerda do rio Tutóia, no lugar onde ele se lança no canal do mesmo nome, formado pelo braço ocidental do rio Parnaíba.
Os primeiros habitantes da região foram os índios trememês, considerados valentes e prestimosos. Em 1727, havia duas dates de seis léguas, medidas e demarcadas pêlos indígenas.
Com a denominação de Viçosa, foi elevada à categoria de Vila, em 1758, continuando a ser conhecida, porém, como Tutóia.
Em 1871, por seu pouco desenvolvimento, a Vila foi transferida para Barreirinhas, ficando em plano secundário dentro do próprio Município. Reagindo contra a situação, em 1890, foi desmembrada de Barreirinhas, para constituir Município autônomo.
Em 1901, a Sede mudou-se para o povoado de Porto Salina, localidade surgida em 1822, quando o Coronel Paulino Gomes Nunes instalou suas atividades comerciais na margem esquerda do igarapé.
Nessa oportunidade, Porto Salina foi elevado a vila com a denominação de Tutóia, Sede definitiva do Município.
Tutóia adquiriu foros de cidade em 1938.
Formação Administrativa
Distrito criado com a denominação de Tutóia, por Resolução Régia, de 18-06-1757.
Elevado à categoria de vila com a denominação de Tutóia, por Resolução Régia de 01-08-1758.
Sede na vila de Tutóia.
Pela lei provincial nº 951, de 14-06-1871, é extinta a vila de Tutóia. Sob a mesma lei transfere a sede de Tutóia para a povoação de Barreirinhas.
Elevado novamente à categoria de vila com a denominação de Tutóia, pelo decreto nº 53, de 29-12-1890, desmembrado de Barreirinhas e São Bernardo. Sede no distrito de Tutóia. Não temos data de instalação.
Pela lei estadual nº 297, de 16-04-1901, transfere a sede do distrito de Tutóia para a povoação de Porto de Salina.
Pela lei municipal de 05-07-1893, é criado o distrito de Rio Novo e anexado ao município de Tutóia.
Em divisão administrativa referente ao ano de 1911, o município é constituído de 2 distritos: Tutóia e Rio Novo.
Em divisões administrativa referente ao ano de 1933, o município aparece constituído do distrito sede. Não figurando o distrito Rio Novo.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pela lei estadual nº 269, de 31-12-1948, são criados os distritos de Barro Duro e Paulinho Neves e anexados ao município de Tutóia.
Em divisão territorial datada de 1-VII-1960, o município é constituído dos distritos de Tutóia, Barro Duro e Paulinho Neves.
Assim permanecendo em divisão territorial datada de 17-I-1991.
Pela lei estadual nº 6185, de 10-11-1994, desmembra do município de Tutóia o distrito de Paulinho Neves. Elevado à categoria de muincípio.
Em divisão territorial datada de 15-VII-1997, o município é constituído de 2 distritos: Tutóia e Barro Duro.
Assim permanecendo em divisão territorial datada de 2005.
Gentílico: tutoiense


Fonte: Biblioteca IBGE