Much later, in Interesting Times, we learn that Cohen the Barbarian’s first name is, in fact, Genghiz.
With respect to the original pun on Genghiz Kahn, Terry says:
“As a matter of interest, I’m told there’s a kosher Mongolian restaurant in LA called Genghiz Cohen’s. It’s a fairly obvious pun, if your mind is wired that way.”