Witta was first settled around 1887 by German immigrant families. They called it Teutoberg (also spelled Teutoburg), possibly referring to the Teutoburg Forest area in Germany. The town was renamed in 1916 during World War 1 due to anti-German sentiment. The name Witta is a corruption of the word wetya meaning dingo in the Kabi language.