Though it may be tempting to douche or use a vaginal deodorant to decrease vaginal odor, these products may actually increase irritation and other vaginal symptoms. Bacterial vaginosis — an overgrowth of normally occurring vaginal bacteria — is the most common vaginal infection that causes a vaginal odor.When to see a doctor · Trichomoniasis · Vaginitis · Cervical cancer. Nov 23, - 2. Fishy. If your vagina gives off a strong, fishy odor that smells foul, chances are you're suffering from an infection, according to ACOG.