Baby Names Starting With Lex: Find Lex Names at BabyNameWizard.com

Namipedia has pages on Lex as both a boy's name and a girl's name: