Perhaps its most commonly found in the Old English theoden, meaning “king, prince;” a literal translation might be something like “people’s leader.” And yes, Tolkien took the name of the character from this word. All the examples of Rohirric language in LOTR are actually just straight up Old English.