Un alt elogiu îi este adus acestei biserici pentru ura nutrită faţă de faptele Nicolaiţilor. Nu putem şti cu siguranţă cine erau aceştia. Unii cred că au fost adepţii liderului religios Nicolas. Alţii scot în evidenţă semnificaţia numelui: „dregător asupra laicilor" şi văd în aceasta o referire la apariţia sistemului cleric.