In Silicon Valley, first-name-only email addresses have long been the ultimate status symbol, indicating a techie was an early hire at a new company. Now that startups are growing, the one-namers are wreaking havoc—and the competition to snag them is fierce.

Just ask Peter@mammoth.la.

When Peter Szabo heard he and his co-workers would receive...