Thank you all. Great suggestions! I will take the list so far, and show it to my brother. I had also thought of Sebastian - I think Byron Butter Bean is hilarious. Your son is quite a thinker!
Hmm... for some reason, I like the names Tango and Patrick. I've never had a dog named either of those things (my dog is named Turbo, lol. My mom's is Bandit.) but those are what I came up with