La produzione dell'halloumi incominciò dopo l'invasione araba di Cipro nel settimo secolo e sia il nome greco sia quello turco derivano dall'arabo "halloum": gli arabi insegnarono la fabbricazione di questo formaggio ai greci e questi ai turchi, dopo la conquista ottomana dell'isola.