OK, play "Name that new pet" game?

Found this little guy on our back deck, huddled in a corner. We have NO idea how he could have gotten up there. It’s a two tiered deck. Here is the bottom part. To get where we found him he’d have to get into our yard, climb that first deck, then up 3 steps to the upper deck. Mom must have left him where we found him.
ANYway, looks like we have another cat. Trying to decide on a name. I suggested Funky COAL Medina, with Medina for short.
We kind of had a disagreement, then I threw out “Spot,” as a throw away name. I wasn’t serious. Rick just thought that was hilarious and that’s the name he wants. I would prefer something more dignified for someone who’s going to be part of our family for years to come.

So, which would you choose, or do you have another suggestion?