I just thought I'd share this little story my aunt told me a few years ago:
In 1930 France, my maternal grandparents had their first child, a girl. They called her Nicole. Being devout Catholics, they went to see their local priest shortly after her birth to arrange her baptism. The priest, however, totally refused to baptize her as Nicole because "that's not even a name!" He accepted to baptize her under her middle name (which was her godmother's name) of Marie-Thérèse. That only concerned the Church, though, and my aunt has always gone by her legal name of Nicole. I would never have thought of Nicole as being a trendy, novelty name that got people's eyes rolling, but it must have been back then.