Nikolaiitoista ei tiedetä muuta kuin maininnat Ilmestyskirjassa (Ilm. 2:6,15), jossa heidän sanotaan seuraavan "Bileamin oppia, tuon miehen, joka opetti Balakille (Moabin kuninkaalle), miten vietellä israelilaiset harjoittamaan siveettömyyttä". Raamatun vuoden 1992 käännöksen alaviitteessä kerrotaan nikolaiittojen olleen "seurakuntaa uhannut lahko". Eusebiuksen mukaan lahko oli lyhytikäinen; siitä ei löydy jälkeäkään vuoden 200 jälkeen. On epävarmaa onko heillä mitään tekemistä Nikolauksen kanssa, joka mainitaan Apostolien teoissa (Ap.t. 6:5).