El primer habitante de la ciudad habría sido un herrero y de ahí proviene el nombre de Kovel, que significa caballo en ucraniano, y la presencia de una herradura en el escudo de la ciudad.