Theida \the(i)-da\ as a girl's name is a variant of Theda (Old German), and the meaning of Theida is "people".
The baby name Theida sounds like Thida, Thadda, Thada and Theta. Other similar baby names are Theia, Thea, Thia, Heida, Leida, Reida, Thaisa, Thilda and Veida.