Here's the first list on names. Most stories I read relate around the Fantasy genre, and it's hard to come up with names for guys. So here's the boys first.
A) Abaet Abarden Acamen Achard Aerden Afflon
Aghon Agnar Ahalfar
Ahburn Airen Airis
Albright Aldaren Aldren
Alkirk Allso
Amitel Anfar Anumi
Anumil Asden Asdern
Asen Aslan
Atlin Auchfor
Auden Ault Aysen
C) Caelholdt Cainon Calden
Camchak Camilde Cardon
Casden Celbahr Cemark
Cerdern Cether
Cevelt Chamon Chesmarn Cibrock Cipyar Codern Colthan
Connell Cordal Cuparun Cusmirk
Cydare Cylmar Cythnar
Cyton
E) Eckard Efamar
Egmardern Eiridan
Ekgamut Eli Elik
Elson Elthin
Endor Enidin
Enro Erikarn Erim
Eritai Escariet Espardo
Etar Etburn Etdar
Ethen Etmere Etran
H) Hectar Hecton Heramon
Hermenze Hermuck Hezak
Hildale Hildar Hileict
Hydale Hyten
J) Jackson Jalil Jamik
Janus Jayco Jaython
Jesco Jespar Jethil
Jex Jib
Jin Juktar Julthor
Jun Justal
L) Lackus Lacspor Laderic
Lafornon Laracal
Ledale Leit Lephar
Lephidiles Lerin Lesphares
Letor Lidorn
Liphanes Loban
Ludokrin Luphildern Lupin
O) Ocarin Occelot
Occhi Odaren Odeir
Ohethlic Okar Omaniron
Omarn Orin Ospar
Othelen Oxbaren
R) Randar Raysdan
Rayth Resboron
Reth Rethik Rhithik
Rhithin Rhysling Riandur
Rikar Rismak Rogeir
Rogoth Rophan Rulrindale
Rydan Ryfar
Ryodan Rythen
U) Uerthe Ugmar Uhrd
Undin Updar Uther
W) Walkar Wanar
Wekmar Werymn Weshin
William Willican Wilte
Wiltmar Wishane
Wrathran Wraythe Wuthmon
Wyder Wyvorn
Z) Zak Zakarn Zecane
Zeke Zerin Zessfar
Zidar Zigmal Zile
Zilocke Zio Zoru
Zotar Zutar Zyten
* Want the other letter names I missed? Here's the URL:
http://www.angelfire.com/tx/afira/fantasymfull.html