Scottish and English from Gaelic "red king" [see Ruairidh], equivalent to Old German "famed ruler".
ONC suggests that, in the Scottish Highlands, Rhoda is a feminine form of Roderick. Rodina is also used.