Quando da criação do Distrito de Paz da vila São João, advogava em Monte Aprazível o Dr. Fábio Barbosa de Lima e seu colega Dr. Antônio Tavares de Almeida, que como político, havia solicitado a criação do distrito. O amigo Dr. Tavares pediu ao Dr. Fábio Barbosa de Lima que lhe sugerisse um nome. Como este acabara de ler "Viagens a Mato Grosso" de Visconde Taunay, entre inúmeros vocábulos encontrou "NHANDEJARA". Apresentou este nome sugerindo ainda que se formasse uma só palavra. Assim em vez de "NHANDE-JARA", se escrevia "NHANDEJARA". O Dr. Tavares aceitou a sugestão o foi criado o Distrito de Paz de Nhandejara.
O povo, na sua faina de modificar as palavras, absorveu o "J" da palavra "Nhandejara" e passou a pronunciar de um modo mais fácil "Nhandeara".
O equívoco continuou até a ocasião do município, tomando-se oficial o nome "Nhandeara".
A palavra "Nhande-jara" ou Nhande-iara" é de origem guarani. "NHANDE" significa "NOSSO", "JARA" significa "SENHOR", portanto, "NHANDE-JARA" ou NHANDEARA, significa "NOSSO SENHOR".