Random is gayspeak for your partner(s) in a one night stand. Meant to highlight the ease with which gay men can hook up with many different partners.
Example: "Idaho guy? He's just a random I met on AOL. I'm over it."