The name Suhaib is primarily a male name of Arabic origin that means One Who Has Reddish-Brown Hair.