You may notice a fishy smell when you have bacterial vaginosis, a type of bacterial infection that can affect women of any age. It is usually the result of an overgrowth of bacteria normally present in your vagina. Lactobacilli are good bacteria that outnumber anaerobes or bad bacteria present in your vagina.