On RikSat two nights ago there was a historian who describd how records in the Venice library refer to Halloumi, by that exact name, in 1560.
According to the expert, a lady whose name I cannot remember, the Venetian noble Leonardo Dona decided to study the customs and ways of Cypriots and he made copious notes. In these notes there is a reference to Halloumi in 1560, a decade before the Ottoman invasion.
Leonardo Dona intended to collate his notes in a book on Cyprus but he was killed in Nicosia in 1571.
Seems now he is extracting his revenge. His records will be used to protect Halloumi as a national cheese of RoC.