The storyFrom cat + -ship. Perhaps also a blend of cat + lordship.Etymology from Wiktionary, CC BY-SA 4.0.