Origin of my name

I always thought my name meant Rua: Red and Dhri: King. But a helpful friend then pointed out yesterday that it might be Red headed King. When I went in investigating what it was, I found about five or six spellings, each of them meaning something else entirely. In fact one explained that it was Teutonic which isn't even celtic but German.

Does anyone know the answer (apart from smarties?)