I see where you're coming from! Definitely go with Madalyn and if you're into full names Marley is a good middle name
I had a dog named Munchkin when I was 10ish and my grandma let him go sadly but a few years later I got a puppy and named him Munchie but said his real name was Munchkin in honor of my old dog