I work at CVS, so I see people buying condoms all the time. I notice some people don't care and others hide them under their other items and save them for last.
Condoms actually get stolen a lot at work too. I always find opened empty boxes hidden behind stuff in aisles. They're not that expensive.
I don't think it's embarrassing at all, though. I like not having a STD.