Mandaguaçu recebeu os primeiros moradores na mesma época em que nasciam os vilarejos que foram transformados em Maringá, Nova Esperança, Alto Paraná, Paranavaí e Nova Londrina, na década de 40.

O primeiro nome do vilarejo foi Cruzeirópolis, mas, devido à má fama do lugar, deu-se origem ao nome Cala-boca. Diz a tradição que o nome nasceu quando viajantes passavam pela estrada e depararam com um homem assassinado em frente ao único boteco do lugar. Apontando para o morto, o mais espirituoso teria dito a expressão: ¿Olhem, este é o cala-boca!¿

O boteco da história era, na verdade, um ranchinho coberto de acolchoados, de propriedade de Durvalino de Matos Medrado, e foi em torno dele que nasceu a cidade.

Foi ali que, por várias vezes, à luz de lampiões, entremeadas de bate-bocas e regadas de cachaça quente, surgiam outras discussões, degenerando em lutas corporais, ferimentos e mortes, de tal maneira que o viajante amedrontado tinha que falar forçadamente bem do lugar, ou calar a boca para evitar conseqüências desastrosas para sua existência, ou então era despojado do dinheiro e furtado em suas mercadorias.