Vaginal odor is any odor that originates from the vagina. It's normal for your vagina to have a slight odor. But, a strong vaginal odor — for instance, a "fishy" smell. Mar 21, - Vaginal odor is any odor that comes from the vagina. The intensity of this odor may vary during your menstrual cycle, pregnancy.