Старинные глиняные сосуды с сыром находились в некрополе Саккара, в котором за последние несколько лет обнаружили более 100 саркофагов. На каждом горшке с продуктами были демотические надписи (одна из форм древнеегипетского письма). Многие из них эксперты уже изучили и подтвердили, что в них хранился халуми. Оставшиеся сосуды вскроют в ближайшее время.
Древнеегипетский сыр называли «харам», но в конечном итоге слово трансформировалось в «халлум» или «халуми». Другая версия гласит, что такой сыр появился на Кипре в византийский период.