Possibly the oldest reference is from Cosmas, a 5th century AD Egyptian
traveler. He wrote about the "Indian nut" or "nut of India" after
visiting India and Ceylon, Some scholars believe Cosmas was describing
a coconut.
Source: http://www.loc.gov/rr/scitech/mysteries/coconut.html