My boys are Johnny's Magic Jumpin' Jaxon (JJ for short) his dad's name was Magic and when we got him for months he would jump when he walked.
My other is Bandie's Mini Cosmic Yoyo. He was tiny, tiny when we got him and his mom's name was Yoyo. Plus my daughter like Cosmo from Fairly Odd Parents and my husband likes Cosmo from Jerry Sienfield.
Anyway, think of a what to incorporate one of the parents names along with a character trait, and a favorite name of your choice. Add them together and put it on the papers
My first dog ever was named Maggie and she was such a sweet loving dog that I have always loved that name. Her name was Magdlina Babbet. She was a Brittany Spaniel.
Good luck and have fun with it