Rochester The origin and history of Rochester. Etymology From Old English Hrofesċeaster, literally "Hrofi's fortified camp". ← Back to the full definition of Rochester