From your clinical description & history these seem to be a condition called angiokeratoma circumscriptum
or some sort of capillaritis with a cherry angioma
kind of lesions.
However in dermatology for best results these things need to be visualised so it would be great if you could upload a good clear digital image onto this site.
Off the cuff, i dont think this is related to any HPV infection
or an STD of any sort.
You may require a skin biopsy
for confirmation & lasers or hyfrecator surgery to get rid of it so best to consult with a dermatologist
nearest you . Cheers & wish you continued good health!
Dr Praveen Rodrigues MD
Dermatologist, Cosmetologist, Venreologist
Vikram Hospital, Bangalore, India