Se cree que Kumanovo deriva de los cumanos, una tribu turca que habitó el área en el siglo XII.