Suhayb - Suhayb as a Name for your Baby This Thread is for Discussion about the name: Suhayb and the meaning / origin. SUHAYB Name Origin: arabic Name Meaning: of reddish hair or complexion Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.