Aquí está: La respuesta a la pregunta que te has estado haciendo toda tu vida.
Según el libro de T.A. Kenner?s Symbols and Their Hidden Meanings, el uso más antiguo que se tiene de la palabra "naranja" se refiere a la fruta primero, y que el color fue llamado en honor a la fruta.
Antes de que el mundo conociera a la fruta naranja, el color naranja era llamado "amarillo-rojo" o "rojo-amarillo".
Naranja proviene de la palabra en Sánscrito naranga, que significa naranjo, y a su vez esta palabra viene de la raíz dravídica para aromático. De hecho, los naranjos son originarios de la India, donde se hablaban estas lenguas. Del sánscrito pasa al persa y de éste al árabe.
En la Edad Media los naranjos se introducen a Europa a través de la Península Ibérica con el nombre árabe, el que se adaptó al español como naranjo, y naranja para su fruta. Los nombres en las demás lenguas europeas provienen del término español.
Este primer uso de la palabra data del siglo 13, mientras que el registro más antiguo referido al color es del siglo 16. Los franceses adaptaron la palabra "orange" del español, y desde ahí pasó a otros idiomas como el inglés.
Ahora sabes algo nuevo. De nada.