Nova África foi o primeiro nome de Witmarsum já que seus desbravadores alemães que aqui chegaram em 1924, haviam combatido nas áreas do Continente Africano, durante a Primeira Guerra Mundial. Esses desbravadores alemães eram: Paul Zerna, August Langhorst e Helmuth Teosowki. Em 1930, um elevado número de russos, em sua maioria, Menonitas, provindos da Ucrânia aqui se instalou, dando à nova terra o nome de Witmarsum. O nome do fundador dos menonitas é Menno Simons - dai o nome Menno – Menonitas. Menno Simons nasceu na cidade de Witmarsum na Holanda. Witmarsum, para os habitantes do município, significa Estrela Azul, porém estudos feitos na Universidade da Holanda constataram que: WITMAR era o nome de um príncipe e SUM significa jardim. Em resumo, Witmarsum significa JARDIM DE WITMAR. Em 1954, quando Presidente Getúlio teve sua emancipação, Witmarsum ficou pertencendo ao município de Presidente Getúlio, sendo mais tarde criado o distrito de Witmarsum. Witmarsum conquistou sua autonomia política, através da Lei n° 826 de 17 de maio de 1962, e foi instalado em 15 de junho do mesmo ano, data em que comemora-se o Dia do Município.