The last post in this thread is over 60 days old. Posting in this thread will be considered a bump, so please make an attempt to be courteous if you go ahead with it.
If the last post is over 6 months old, it may instead be a better idea to start a new topic. If you aren't sure about what to do, feel free to ask a staff member for help, or try to locate a 'general questions'-type thread if it exists in this (sub-)forum.
Their origins certainly are mysterious, not much is really revealed. The most I can really say is that the credits of Cave Story refer to them at the "Mysterious native inhabitants of the island." As for how old they are and what magic they might posses, that is unknown as well. I guess it's one of those things Pixel left for the player to decide.