1. A computer-implemented method comprising, by one or more computing systems of an online social network: receiving a query, from a client device of a querying user, the query specifying a name comprising a given name and a surname; identifying, in response to the received query, a first set of users, wherein each user of the first set of users is associated with a respective user profile on the online social network, the user profile indicating that the respective user has a given name and a surname which match the given name and the surname specified in the query; generating a list of search results, the list of search results being responsive to the query, wherein the list of search results comprises at least a portion of the first set of users; identifying, in response to the received query, at least one second user associated with a respective user profile on the online social network, wherein the second user is identified based on the respective user profile indicating that the second user has a given name which matches the given name specified in the query and a surname which does not match the surname specified in the query, and further based on a determination that at least one other user connected to the second user has a surname that matches the surname specified in the query; updating the list of search results to include the second user; and sending, to the client device of the querying user, the list of search results for display to the querying user.