Your understanding seems to be correct. With the default Discourse settings, new users will be assigned a Gravatar avatar if they have uploaded an image to Gravatar and associated it with their email address. If the new user does not have a Gravatar, they will be assigned a letter avatar based on their username. Users can upload a custom avatar from their preferences page once they have activated their account.
If instead of the default settings, you enable the selectable avatars enabled site setting, and have uploaded selectable avatars to the selectable avatars site setting, a random avatar will be assigned to new users from your selectable avatars list. Users can change their avatar on their preferences page, but they only have the option to select one of your uploaded avatars.
This seems like a reasonable Contribute > Feature request.