We've decided! Finally!
His name is going to be Fred.
I only agreed because I remember watching an episode of I Love Lucy where little Ricky has a little dog named Fred. I think it's cute and very different. Of course, I still prefer Tyson but as long as I have my pup I don't care what name he has! He's mine and I'm going to love him with any name.