I had a Rhodesian Ridgeback who did that ALL the time - same story - no worms, no medical problems - she just liked it!

Connor does it occasionally but only in my study, as most of the floors are tile or marble.

So I think hardwood or tile is the way to go!