Etimologicamente a palavra “Mocuba” deriva do termo “Nicuba” que em língua local significa “papa de farinha de milho” que no passado os viajantes eram obrigados a comer antes de atravessar o Rio Licungo para não serem infectados por doenças endémicas, até hoje muito comuns na região.
Mocuba foi elevada a categoria de Cidade em 12 de Fevereiro de 1971, de harmonia com a portaria n 87/71