Odds are, the floating feet have simply appeared because of the advent of floating shoes. Otherwise, the feet, in soggy leather shoes, would stay on the bottom. More people fall into the ocean than we suspect, and each has two feet.
Floating feet could float from anywhere in the world, eventually, like notes in bottles, except less pleasant to find.