This type of creation story is called the "earth-diver"
The earth-diver is a common character in various traditional creation myths. In these stories a supreme being usually sends an animal into the primal waters to find bits of sand or mud with which to build habitable land.