Het koor is in december 1981 opgericht. Het koor startte als gelegenheidsgroep voor de kerstviering in de Westerkerk. Er waren niet direct plannen om een blijvend koor te worden; daardoor kreeg het koor geen naam. Gemakshalve werd het kortweg ‘het koor van Marja’ (naar de dirigent) genoemd. Gaandeweg kregen de zangers van het eerste uur echt de smaak te pakken. Het koor kreeg een blijvend karakter en moest een serieuze naam krijgen. De koppen werden bij elkaar gestoken, maar men kwam er niet echt uit. Zo is uiteindelijk de naam van het koor tot stand gekomen: ‘Nomen Nescio’, de Latijnse vertaling van ‘ik weet de naam niet’.