Образованная суффиксом -ов по русской модели фамилия от мусульманского имени отца Рахим из арабского rahim — “милостивый” — один из эпитетов Аллаха.