Byen ble skilt fra byen Hamburg i 1850 og fikk først navnet «Town of Ellicott», oppkalt etter Joseph Ellicott, en agent for Holland Land Company. I løpet av måneder ble navnet endret til «Town of East Hamburgh». Rundt 1934 ble byen døpt om til Orchard Park, etter hovedbosetningen.