I like "Sandy" but that sounds very feminine to me.
I had the name "Sandor" picked out, but wasn't sure, once I had him.
I like the character Sandor Clegane from Game of Thrones (the Hound). He is big, gruff, but good inside
The more I think about it, I might actually go with that..