Perhaps there was an aristocratic "lady of the Strachy" who married her servant, and perhaps Shakespeare's audience would have heard gossip about her, but scholars have not been able to track her down. Even if she's purely fictional, Malvolio's point is clear. However, Malvolio is more than a little too hopeful; such a marriage was considered shocking.
Malvolio