If I remember correctly, the color was named after the fruit. Before that, it was called red-yellow or something like that. And it makes sense since, as far as I know, orange does not grow naturally (as in without the use of any agricultural techniques or tools) in any of the Germanic-speaking lands.