The English word "orange" is derived from the Old French orenge which itself came from languages such as Arabic and Persian. The word that eventually became "orange" in English described a citrus tree. Which means that the fruit was called an orange long before the color.
This was inspired by Martha's post which pondered the question. Now you know the answer.