Jak więc stał się patronem prostytutek? Otóż legenda głosi, że pewien biedny mężczyzna posiadał 3 córki. Niestety był na tyle biedny, że nie mógł sprawić im posagu, co oznaczało, że najprawdopodobniej nie wyszłyby one za mąż. Najprawdopodobniej też, z powodu braku zatrudnienia stałyby się prostytutkami. Jednakże Mikołaj usłyszał historię biednego człowieka i postanowił mu pomóc. Był jednak zbyt skromny, by pomóc mu publicznie (bądź też nie chciał, by mężczyzna doznał upokorzenia), toteż wybrał się do jego domu pod osłoną nocy. Gdy dotarł do celu, wrzucił przez okno trzy sakiewki wypełnione zł