The color is named after the fruit. The English derives from Old French, but originally it comes from the Arabic naranj. Cognates are found in the Tamil, Hindi, and Persian. Since the fruit was (probably) native to India, the origin is in the languages there, but the exact origin has long been lost to the ages. (With thanks to Word Origins)