The effects of the frequency of a surname in the population and of the distinctiveness of a face on the latency to name famous faces were explored. Distinctive faces were named more quickly than were typical faces. Celebrities with low-frequency surnames were named faster than celebrities with high-frequency surnames, but only if their faces were distinctive. Subsequent experiments showed that the effect of surname frequency could not be attributed to differences in the articulatory onsets of the surnames and was not present in a task that did not require a naming response. Experiments in which surnames were taught to previously unfamiliar faces showed that familiar surnames (e.g. the surnames of celebrities) were produced more rapidly than were unfamiliar surnames. If familiar surnames were taught, no effect of surname frequency was observed. It is concluded that lexical access to peoples' names is frequency sensitive—surnames shared by few individuals are accessed faster than are high-frequency surnames. However, when learning names to unfamiliar faces, familiar surnames (i.e. the surnames of people already known to the subject) are learned and accessed more quickly than unfamiliar surnames.