I like the historical theme. I've always considered naming a pet after Tiberius or some other Roman figure. Mythological names are also cute for pets. Roman gods like Pluto or Vulcan, or Norse figures like Fenrir or Jormungandr.
Joffrey of Houses Baratheon and Lannister, First of His Name, King of the Andals and the First Men, Lord of the Seven Kingdoms, and Protector of the Realm.
Otherwise you can always listen to My Brother, My Brother & Me for pet naming advice. I will warn that they are naming cats, but I think it is still incredibly relevant to your situation. I know it's going to be so hard to pick from their incredibly curated selection.
Charlie popped into my head immediately when I saw the picture. So thats my vote.
Im terrible at naming anything. I usually just stick with default names in games, cause otherwise i end up trapped in a cycle of indecision. Both dogs ive had I kept their original names given by others cause I got sick of trying to decide a new one.