yes, some STD can be transmitted via other means, such as Hep C from food, surfaces and such. Herpes could come from coldsores, to become gentital herpes. Crabs from dirty hotel rooms. There is a chance, but more likely is one of you aren't telling the truth.