Dr. Can evaluate. A fishy smell coming from the vagina could be a sign of an infection called bacterial vaginosis. It can be treated with antibiotics that a doctor can prescribe. In addition, other sexually transmitted infections can also cause a discharge. Best to see your ob/gyn or family doctor for a full evaluation and definitive diagnosis.