Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for implementing a caller identifier are disclosed. In one aspect, a method includes the actions of receiving, by a server and from a user of a computing device, data indicating a request to update a name that corresponds to a phone number in a caller identification information storage. The actions further include accessing, by the server, a calling history that indicates previous telephone calls of the phone number. The actions further include accessing, by the server, identification data of the user. The actions further include based on the calling history that indicates previous telephone calls of the phone number and the identification data of the user, determining whether to update the caller identification information storage to indicate that the name corresponds to the phone number.