Is there any particular reason you cannot simply use the item's ID for this? I only ask because IDs automatically increment, and are guaranteed to be unique.

There is no particularly good solution to making auto-incrementing numbers in Sharepoint / Nintex that is both immune to Race Conditions (the chance that you create two or more of the same "unique" number at roughly the same time), and simple to implement.