Is Suhayb a rare name?

Suhayb is uncommon but not extremely rare.

Suhayb

صهيب

Of reddish-blond hair; diminutive form

Sahabi/SahabiyyahUncommon

Of reddish-blond hair; diminutive form

This name is of Arabic origin. It was borne by companions of the Prophet ﷺ.

Try Suhayb with your family name

Suhayb son/daughter of [father's name]