IIRC, when I closed my account in 2010 after meeting someone off-line, one of the options for "why are you leaving" was "in a relationship with someone I met on OKCupid" and I think it had an option for selecting who.

So between that and knowing if you're still messaging new people after messaging someone else for a while, I think they pick up a lot of it.