It appears to have been born from clay dolls made by ancient people. It uses telekinesis to float and move.
How Claydol's in-game sprite changed across the main Pokémon games, from its debut in Generation III onward.