Der Ort, an dem sich die Stadt heute befindet, wurde von den Römern "Eboracum" nach dem keltischen "*Eborāko-" genannt, was wahrscheinlich „Ort der Eibenbäume“ heißt. In den keltischen Sprachen wird die Stadt immer noch so bezeichnet: , und . Es gibt weder Quellen noch archäologische Funde, die auf eine vorrömische Siedlung an dieser Stelle hinweisen, dennoch ist eine keltische Vorbesiedlung wahrscheinlich. Nachdem die Angelsachsen um 400 n. Chr. die Gegend eroberten, wurde die Stadt in "Eoforwic" umbenannt. Die Elemente des Namens stehen für Eber ("eofor") und Siedlung ("wic"). Die folgende Besiedlung des Landstrichs durch die Wikinger führte zu einer erneuten Umbenennung der Stadt in "Jórvík". Nach der normannischen Invasion 1066 wurde dieser Name in "York" geändert.