The decision to make Clyde and Catharine an item was more to make fun of the "You have to have a romance in your story" requirement everyone seems to have than anything, but it actually kind of works.
Also, yes, his last name is a shortening of the norse critter Jormungandr.