We have wooden floors and yes.. It sounds like a small heard of some kind of large animal stampeeding down the hallway!
It really is super cute though isnt it.. Esp when they first start walking, I never stopped being amazed how their tiny little legs and feet carried their very unbalanced (is that a word? Lol) bodies around!