Embodiments of the present invention include a caller identification system and method for identifying a caller with a partial phone number look-up table. The caller identification system comprises a database that stores received calls and can be personalized to include information specific to partial phone numbers. In one embodiment, the caller identification system disclosed can be integrated into a cellular phone. In this embodiment, an incoming call initiates a search in a database to retrieve information about the caller. If a match is found, the identity of the caller is displayed. When an exact match is not found, a search for a partial match is executed with wild card values and information about the partial match is displayed. Information for a partial match can be personalized or pre-programmed into the caller ID system such as the city associated with a particular area code or prefix.