The first Jack O'Lanterns were carved from Turnips (or arguably rutabagas)
According to legend, Jack was a wicked man, who managed to cheat the devil himself, and as a result, Satan agreed that he would never take Jack's soul to hell.
However, being such a wicked man, when he died, Jack found himself unable to gain entry to heaven. He pleaded with the devil to take him, but he reminded Jack that per their agreement, he could not take him to hell, and so with nowhere else to go, Jack would be doomed to wander the earth for all eternity.
Jack asked the devil to at least give him a lantern to light his way, and the devil tossed Jack a burning coal, which jack stuck inside of the turnip he had been eating when he died to use as a makeshift lantern.
--
When my wife and I first moved in together, we had a small apartment without much room on our patio for Jack O'Lanterns. Undeterred, I went back to the original concept and started carving turnips, which fit much better on the outside of our windowsill.
To hollow them out I use a forstner bit that's a little bigger than the LED tea lights I stick in them.
I think they have a lot more character and are a lot creepier than pumpkins.
Got a dremel and have wondered about using it to carve out a turnip. Would probably want one of the large power carving bits, not sure what its like carving things with loads of moisture inside. Pretty sure I remember reading its better to use the flex shaft so you don't risk getting moisture inside the motor.