Sample three, pick one. Sample three names and pick by a rubric — specific, short, domain-safe — then freeze. And the user can rename in two clicks.
First roll wins. First-roll lock-in means a mediocre name is permanent for that user. Stability without quality is a bug frozen in place.