Die naam "halloumi" is afgelei van die Egipties-Arabiese woord, wat weer kom van die Koptiese halom of alom ("kaas"), wat verwys na ’n kaas wat in die Middeleeue in Egipte geëet is. In moderne Egipte is hâlûmi soortgelyk aan die Sipriotiese "halloumi"; dit word óf vars óf gepekel en gekruie geëet.
Halloumi het in die tyd van die Middeleeuse Bisantium (395-1191) in Siprus ontstaan en is daarna regdeur die Midde-Ooste geëet.
Die kaas is wit en het ’n kenmerkende laagtekstuur, soortgelyk aan mozzarella. Dit het ’n sout smaak. Dit word in sy natuurlike vloeistof met soutwater gebêre en kan tot ’n jaar hou as dit benede -18 °C gestoor word. Dit word met mentblare verkoop omdat dit dan varser en geuriger bly.
Halloumi word gereeld geëet in baie dele van die Levant soos Libanon, Turkye, Sirië, Palestina, Jordanië, Israel, Egipte en Irak. Dit is gewild vir ontbyt saam met geregte soos hummus, falafel en khubz. In Israel word dit soms in olyfolie gebraai en vir ontbyt voorgesit saam met meze. Dit word ook saam met vis geëet.