I don't think it is embarrassing at all, although I understand the "everyone has one" feeling. I used to feel that way, too. In fact, we used to joke it was a standard issue item when you moved into our city. I had even seen people on this site refer to it as "entry level" and I felt like it was a bag for younger women. (I am mid 40s.)
Then... I bought my first Neverfull. It's a practical, comfortable, roomy bag that's easy to organize and holds everything you'd need. Also, who cares what anyone else has or thinks? It is *your* bag and in the end, you should get what you like. I'm extremely happy with mine.
I just picked up my third Neverfull MM from the boutique today, in fact! Put myself on the waitlist yesterday for an MM Monogram and one came in this morning.