Le premier document écrit faisant mention de l'implantation d'une communauté est daté de 1230 sous le nom de « Villa Cassa ». Les autres anciennes formes rencontrées du nom Košice sont "Cassa", "Kassa" et "Kossa". L'origine la plus probable est slave en lien avec le fauchage ("kosa" la faux, "kosačky" le faucheur) pouvant avoir donné le patronyme Kosa ou Koša, le toponyme Košice signifiant alors « les gens de Koša ». Le bassin de Košice était habité par des slaves occidentaux à l'époque de l'arrivée des Hongrois (qui l'applèrent "Kassa") et des colons germaniques (qui l'appelèrent "Kaschau"). La forme latinisée "Cassovia" et son adjectif "Cassoviensis" apparaissent dans les documents de la Renaissance et sont à l'origine de la forme francisée "Cassovie" qui fut utilisée jusqu'à la Seconde Guerre mondiale mais est aujourd'hui très rare et remplacée par le nom local ; mais en 1781, on pouvait lire dans l"Encyclopédie, ou Dictionnaire raisonné des sciences, des arts et des métiers" de Diderot et D’Alembert : .