If you notice a fishy odor from your vagina or vaginal discharge, it may be caused by sweating, a bacterial infection, or even your genetics. The most common is cause is vaginitis, an infection or inflammation of the vagina. The odor of your vagina varies throughout your menstrual cycle.