When a user opens the dialer and dials a new number that is not yet in Contacts, the platform creates a contact with that number.
There should be a way to assign that contact to the same user that dialed the number.
Perhaps this can be a Workflow action under Assign User; Assign the contact to the user who dialed them.