A fishy smell is a sign of bacterial vaginosis or trichomoniasis. Both are common, and the latter is very contagious. Most men don't develop symptoms, but you'll likely infect future partners, and you can carry this parasite for years without treatment.