The word Nicolaitanes is made up of two Greek words, Nico which means to overcome and laitanes which refers to 'lay people'.
They are referred to the first century teachers who wanted to overcome or rule the 'lay people' and build a church hierarchy within the Church.
Sexual immorality was common among the leaders of the Nicolaitans.