Borrowed from Medieval Latin prōtocollum, from Byzantine Greek πρωτόκολλον (prōtókollon, “first sheet glued onto a manuscript”), from πρῶτος (prôtos, “first”) + κόλλα (kólla, “glue”).
Practice speaking and memorizing "protocollo" and many other words and sentences in Italian.