Yes, pine nuts really do come from pine cones. It's not a true Pesto alla Genovese recipe without them. You'll also find them floating in Korean punch.