O apelido de ‘Mãe Bonifácia’ surgiu pelo fato de uma senhora cuiabana ter sido considerada muito bondosa para os negros. Mãe Bonifácia orientava os escravos a seguirem pelo rio para que não pudessem ser farejados pelos cães dos capitães do mato, homens contratados para recapturar os negros fugitivos.
Ela acolhia os escravos e os ajudava a chegar até a área do parque ambiental, que anos mais tarde recebeu o nome dela. As terras eram formadas por uma mata densa e, em seu interior, funcionava um quilombo. Hoje o Parque Mãe Bonifácia com pista de caminhada e uma grande área de lazer é um dos principais atrativos turísticos de Cuiabá.
A história da personagem em questão, Mãe Bonifácia, passou a ser relativamente conhecida pela população da capital mato-grossense depois que o maior parque da cidade recebeu o nome dela.
A maior parte do que se sabe foi passada de geração para geração de forma oral. Conforme esses relatos, a negra, que era alforriada por não ter mais idade para trabalhos viveu sozinha nas imediações do parque Mãe Bonifácia, na Avenida Lavapés. E passou a dedicar sua vida a ajudar os negros a fugirem dos cães dos capitães do mato através de um riacho até chegar a um quilombo.