It happened to me last weekend. I was going to a holiday party and stopped at the grocery to get a bottle of wine for the host. I was wearing a mix of blues and pinks on my eyes, with a full set of false lashes. It was a bright fun look, supposed to be a little outrageous. I have more than enough occasions where natural makeup is most appropiate. Heck, it was a Saturday night. An older lady was staring at me in the store and followed me back to the liquors. She said " Honey, I don't mean to hurt your feelings, but all that makeup makes you look really cheap" I told that was fantastic, as that was exactly how I had intended to look.
Glad I didn't spend all that time on it for nothing! Anyway, she just turned around and walked away. My husband laughed his ass off for the rest of the night.
I wouldn't waste a lot of time worrying about what others think of your eyeshadow. I know a lot of men who prefer women to have a more natural look, but that is just their opinion. Wear whatever you feel comfortable and confident with. Your FOTD's are lovely, there is nothing wrong with your makeup. Don't let a little thing like that affect your self-image.