My old boxers name was TUFFY...
You're suppose to name dogs with names that end with an "E" sound. Not sure why - but I learned that somewhere.
Having said that - our beagles are named Alice and Elvis (you ain't nuthin but a hound dog... LOL). Obviously we let the kids name them 14 years ago.
I also had a Springer named HEY YOU... 'cause that's what everyone said to him... and the name stuck.
You're doing the right thing in replacing your beloved dog with a puppy. It's about the only thing you can do to ease the loss.