Alice and Bob were almost Adolf and Bertholt (1977)
archive.org
archive.org
"Another literary suggestion: name your protagonists, perhaps Adolf and Bertholt or somesuch. This would reserve isolated letters for mathematical quantities."
Rivest, Shamir and Adleman liked the suggestion and eventually settled on Alice and Bob.