A method of completing a telephone call based on an authenticated caller name proxy, and related proxy, including one or more of the following: a caller dialing the authenticated caller name proxy on behalf of a RealName entity; verifying that the RealName entity is a registered RealName entity; retrieving a list of combinations of user identifications and passwords associated with an appropriate certificate corresponding to the RealName entity; the caller providing a combination of user identification and password to the authenticated caller name proxy; determining that the combination of user identification and password provided to the authenticated caller name proxy by the caller matches an entry in the list of combinations of user identifications and passwords associated with the appropriate certificate corresponding to the RealName entity; the caller providing a called party phone number to the authenticated caller name proxy; the authenticated caller name proxy establishing an authenticated telephone call with the called party on behalf of the RealName entity using the appropriate certificate for the RealName; and means for accomplishing the same.