From the Latincochleārium, derived from cochlear, from cochlea(“snail”), which perhaps was an instrument used to eat eggs and snails. It's also possible that it derives from the use to which it was put, the concave shape, or perhaps originally it was made with the shell of a snail. Compare French cuillère.