It sounds most like a pimple or folliculitis, i.e. hair follicle infection, probably unrelated to sex the night before (except for the possibility that massaging/rubbing the area could have made a preexisting swelling more prominent). If you mean labia minor rather than major--i.e., near the vaginal opening--it might be an infected Bartholin gland duct. The latter is often due to chlamydia or GC; the former is not likely to be sexually transmitted. I agree it doesn't sound like herpes.
Whether you are at risk for STD depends on other recent partnerships, how long you and your boyfriend have been together, etc. Assuming it's a longstanding and committed relationship, that in itself is strong evidence against STD. But if otherwise, it might not be a bad idea to get retested for chlamydia and gonorrhea.
The standard advice applies: if the problem persists, worsens or recurs, see you health care provider.
Good luck-- HHH, MD
HHH, MD