Both derived from rahmah = mercy رحمة
but rahman is Noun and special name to the almighty Allah SWT.
and you cannot say that this or that person rahman, there is only one Rahman and we are his slaves.
But raheem is an adjective derived from the same word rhamah رحمة
this is shared and common , you can call the one who show mercy with others as raheem , and people who "mercy" others as رحماء.