If you perfectly notice a fishy odor from your genitals or 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 genital or vagina.