Elves of Lindon/Lórien/Mirkwood/Rivendell/Edhellond
Most elves in Middle-earth have Sindarin names.
The Journal of Tolkien Studies has recommended http:/www[dot]elvish[dot]org/ as the main resource for Elvish tongues and names.
I have not tried it yet. Maybe it is worth a go for those of who writing Elvish stories.
The prefixes include:
Female: Adan-, Ar-, Bel-, Breg-, Celeb, Dol-, Edhel-, El-, Fan-, Find-, Galadh-, Gil-, Hir-, Ior-, Ir-, Lal-, Mel-, Mor-, Nim-, Rod-, Sael-, Tinú-
Male: Adan-, Aeg-, Am-, Aran-, Bara-, Beleg-, Celeb-, Curu-, Dag-, El-, Fela-, Fin-, Gal-, Gil-, Hal-, Ing-, Lin-, Mal-, Pen-, Tar-, Thurin-, Ul-
The endings are usually:
Female: -anor, -dal, -dis, -el, -eth, -iel, -il, -gil, -los, -raen, -riel, -rian, -rien, -uilas, -uilos, -wen, -wing
Male: -adan, -aran, -bor, -born, -dir, -dor, -had, -ion, -las, -or, -orn, -phant, -phor, -randir, -ras, -rod, -rond, -ros, -thalion, -thir, -uil, -we
Hobbits
It seems most feminine names of Hobbits (regardless of origins) are after flowers or jewels such as Tulip, Ruby, Rosie, Sapphire. So, only masculine names will be discussed more in depth below.
Of Fallohide: Their names are aristocratic sounding and often derived from Frankish or Gothic languages.
The prefixes include:
Male: Adel-, And-, Bando-, Dino-, Dod-, Ever-, Ferd-, Ferum-, Fortin-, Fred-, Gorma-, Hal-, Hildi-, Hol-, Isen-, Isum-, Marma-, Meri-, Regin-, Sara-, Sere-, Tol-, Wil-
The endings are usually:
Male: -acar, -ard, -bald, -bard, - brand, -bras, -come, -das, -dic, -doc, -egar, -fast, -fred, -gar, - gard, -grim, -ing, -lac, -las, -mac, -man, -mond, -nas, -red, -ric, -roc, -son, -wise
Of Harfoot: Their names are very simple, usually end with –o, such as Balbo, Forso, Drogo, Murgo, Odo, Polo
Of Stoor: Their naming styles are of Harfoot and Fallohide; either ending with –o or aristocratic style of Frankish and Gothic languages. You can name them either way.
Dwarves of Blue Mountains/ Grey Mountains/ Iron Hills/Lonely Mountains/White Mountains
Their names are short and simple of Norse style. Tolkien's work does not suggest much of feminine names for this race, so I will not venture into it.
The prefixes are often a single consonant or a combination of 2 consonants, including:
Male: B-, D-, F-, G-, H-, K-, L-, M-, N-, R-, T-, W-, Dr-, Dw-, Fl-, Gl-, Th-, Thr-
The endings are usually:
Male: -ori, -óin,- íli, -alin, -orin, -osi, -imli, -ormur