And remember everypony, Paradoxical names ARE allowed. (I.e. Names that implied their destiny before they knew what it was)
Like Granny Smith (who is NOW a granny), Rarity (who can find gems), Rainbow dash (the fastest in the sky), Nurse Redheart (self-explanatory), and, of course, ALL of the princesses.
There are also alliterative names (Pinkie Pie), word names (Rarity), and wordplay names (Fluttershy, which is shutter-shy+flutter). Don't limit yourself.
Okay, that's my "contribution", if it was at all helpful. I helped a friend of mine develop some names as well. Here are the names I've come up with, if you still need help and think I may be of assistance (those listed are in use):
Storm Jumper
Plum Pudding
Sepharus
Amber Dust
Amber Relic
Rosemary
Honey Bumble
And probably more.
Please excuse my shameless self-advertising.