Is this a BUG REPORT or FEATURE REQUEST?:

/kind feature

Now it's handled in job controller here which I think should be moved into admission hook, comment if there is something missing.

NOTE: hard to think of the case of conflict when generating new names. Since there are 12 random alphabets.