I wait a while before naming them, as they usually name themselves after a while.

Or you can go with themes. Greek, Roman, and Scandanavian deities seem to be popular.