Hmm, didn't even think about stuffing food in stuff. I'd buy him a Kong but she chews those in minutes. I think they sell stuffed cow hooves, maybe that'd work. Anyways, thanks for the ideas!
Not sure if some of these names have already been listed, if they have been then sorry.
Names meaning fast:
Blitz
Bullet
Dash
Frantic
Nike - for the Greek goddess of Victory.
Spaz
Spritzer
Taz
Zippy
Names meaning beautiful:
Akila, "most beautiful…