i have no idea what to do

okay so i think i might have an STI. I was having a threesome when all of a sudden we had to stop bc the girl who was fingering me had blood all over her hand after me having sex with the guy. this is not the first time i bled during/after sex but i just brushed it off thinking it was nothing. i've been with a LOT of people and i have no idea when i may have gotten it. im going to get tested this week but im TERRIFIED to tell the latest people i've been with. i feel gross and stupid and ashamed. how do you tell people you hardly know that you potentially gave them an STI after just trying to have some fun?