Fox takes its name from Fox Creek, an important tributary of North Fork John Day River. The name was applied to the stream in pioneer days on account of some incident that occurred on a hunting or prospecting trip that had to do with a fox. The post office was established about 1883.