Image via Wikipedia
Google Profiles have cryptic web addresses that include 21-digit IDs to make them impossible to guess. One option to make the profile more accessible is to check "Display my full name so I can be found in search", an option that makes the profile searchable.
Another option is to change the profile's URL to http://www.google.com/profiles/username, where "username" is the name of your Gmail account or an alias for those who use regular Google accounts. For example, the address http://www.google.com/profiles/117377434815709898403 becomes http://www.google.com/profiles/dclinton.
"To make it easier for people to find your profile, you can customize your URL with your Google email username. (Note this can make your Google email address publicly discoverable.) This unique name will also be used in other links to your content on Google," explains Google.