From Old English 'rudig' meaning red-complexioned, originally a descriptive nickname.
Like Rudd?
Swipe through thousands of names like it