It's from the word ruth (Middle English = compassion, pity, sorrow, grief, distress etc). Interesting that ruthless (and ruthful) have survived but not the original word.