In several Slavic languages, like Czech, Polish, Slovak, Russian, Ukrainian, "ruda" means "ore."

I don't know if that has any connection to your relatives' names, but it might have depending on where they lived.

Otherwise, it can also be a nickname for Rudolf.

Rick Pinard
Prague