Well, I can only give you names that are graphemically and phonetically similar but also sound like a name for a specific Trek species. I'm not sure if that's what you're looking for. I'll provide random names along with the 'translations' into Fed member species for your consideration.

Alex (male)

Andorian:
Hraalev Allex (random male given name added)
Random name: K'vas Clen

Bajoran:
Alek Na (random male given name added)
Random name: Titana Amac

Benzite:
Alas
Random name: Derd

Betazoid:
Denin Alax (random male given name added)
Random name: Ladan Xiren

Bolian:
Lotok Lexx (random male given name added)
Random name: Nanoi Sannian Tannate

Ferengi:
Arlax
Random name: Froent

Tellarite:
Garrak glasch Aless (random given name and particle added)
Random: Gor glov Zalrak

Joined Trill:
Halin Alex (random given name added)

Unjoined Trill:
Saris Alix (random given name added)

Vulcan:
Alek
Random: Muvoc

(Fade) Moonlow (male)

Andorian:
Vey Mondro
Random name: Theshgak Thanin

Bajoran:
Mono Fadi
Random name: Metan Monyan

Benzite:
Moonlos
Random name: Muntoc

Betazoid:
Vent Mala
Random name: Dal Onelar

Bolian:
Band Monlo
Random name. Haxx Gell

Ferengi:
Molo
Random name: Rarra

Tellarite:
Vek Molvo
Random: Nema bim Frantavar

Joined Trill:
Fad Mon

Unjoined Trill:
Fad Nolon

Vulcan:
Molvok
Random: Votor

Agrippina (ship name)

Andorian:
Akrimila
Random name: Artikai