Something that I've read this evening: "It's a derivative of a risotto spoon which has a hole in it but all of the edges are rounded for gentleness. It's made of wood for two reasons; one is gentleness and the other is insulation (risotto is stirred constantly and gentleness is important to not ground the grains of rice into mush and insulation is important because the implement spends the entire time in the pan and you don't want to burn your hands.)"
Ah! Makes far more sense than a paella spoon! I guess that whatever company it was that created my 'Paella Gift Pack' didn't know the difference between paella and risotto! I bought the 'gift pack' last January in Tesco's. It was Christmas stock they were selling off so it only cost £6 for a decent non-stock paella pan, spices and the spoon. This is the pan - its actually quite large in diameter: