Einer der häufigsten Fragen, mit denen Lex in seiner Jugend konfrontiert wurde, war, was sein Name bedeutete oder wofür er stehe. Je nach Alter oder Stimmung gab Lex unterschiedliche Antworten. Manchmal sagte er, sein Name bedeute absolut nichts, manchmal war es die Abkürzung für "laudably exquisite xebec", und zu anderen Zeiten verwies er auf den Namen eines berühmten Helden oder Bösewichts. Viele Leute nahmen an, er sei eine Kurzform für Alexander, aber das war nicht der Fall.
Die tatsächliche Geschichte seines Namens war etwas peinlich. Als er zur Welt kam, diskutierten seine Eltern noch über einen passenden Namen, als sie herausfanden, dass ihre Erstgeborene, Belle, es irgendwie geschafft hatte, die Formulare auszufüllen und seine Geburtsurkunde auf den Namen Lex ausstellen zu lassen.