Orchard Hills tar navnet sitt fra de engelske ordene orchard (åker) og hill (ås). I 1806 tildelte guvernør Philip King 600 acre i området nå kjent som Orchard Hills til Mary Putland, datteren av den neste guvernøren, William Bligh. Hun gav tomten navnet Frogmore. Ved siden av Frogmore Estate var York Estate, originalt eiet av York-familien. Når tomten ble delt opp i 1880-årene ble den solgt for det meste som åkre og vinranker. Tidlig på 1900-tallet ble et lite jordbrukssamfunn og et lite tettsted etablert. Mount Hope Methodist-kirken ble bygget i 1904 og York Estate Public School ble bygget i 1910. Før denne tid gikk området under forskjellige navn, blant annet Frogmore, York og Mount Hope. Et offentlig møte ble holdt i oktober 1910 på den nye skolen og navnet Orchard Hills ble valgt.