Meaning of "Abélard’s tools and Abélard’s love / Héloïse did the deed"?

Hello everyone. I am reading a novel, and I came across this expression. Could you please let me know its meaning?

I remember the care with which he laid them out one by one on the sideboard in the dining room, cleaning and polishing his huge collection of antique corkscrews and foil cutters, Mother saying in front of everyone he reminded her of a mohel laying out his tools for a bris. Last time I laid out my tool, tell me, where, in which land that was—Someone immediately interrupts and cracks a joke about Abélard’s tools and Abélard’s love. It was Héloïse did the deed, I know wherefrom I speak, my father says, Héloïse and wedlock. Laughter, laughter, and all the while we’re laughing together, there she is two-timing him, while sorrow addles his heart for someone he’d met decades elsewhere, a love most chaste. These were the words with which he marked time in that private little ledger where we measure what we lose, where we fail, how we age, why we get so little of what we long for, and whether it’s still wise to hold out for something as we sort the life we’re given to live, and the life not lived, and the life half lived, and the life we wish we’d learn to live while we still have time, and the life we want to rewrite if only we could, and the life we know remains unwritten and may never be written at all, and the life we hope others may live far better and more wisely than we have, which is what I know my father had wished for me.

- André Aciman, Eight White Nights, Eight Night

This is a novel published in the United States of America in 2010. This novel is narrated by the nameless male protagonist who meets Clara at a Christmas party in Manhattan. The protagonist is now remembering how his parents used to throw a wine party, and how his late father would lay out his wine tools on the sideboard.

In this part, I wonder what the underlined expression means.

I googled and found that Abélard and Héloïse are a famous couple, but I am not sure what tools Abélard had, and what "deed" Héloïse did.

Probably they are making a joke, but I have no idea why they are laughing...

Thank you very much for your help.