Original: Maerz and Paul A Dictionary of Color New York:1930--McGraw-Hill--Discussion of color Orange, Page 170 The first recorded use of orange peel as a colour name in English was in 1839.
Simplified: The first recorded use of orange as a colour name in English was in 1512, Maerz and Paul A Dictionary of Color New York:1930 McGraw-Hill Page 200  in the court of King Henry VIII.