Помимо, собственно фамилии, вам понадобится, город проживания, нужного абонента, а так же возраст, имя и отчество, ну и другая информация лишней не будет.

Ну а дальше, самый простой способ, это взять справочник нужного вам города, имеется в виду, телефонный справочник, и выписать всех подходящих под условия поиска кандидатов. Ну а далее. Можете начинать, проверку. Либо обзванивать все выбранные телефоны, либо каким-то иным способом, выбирать уже того человека, который конкретно вам нужен.

Кроме всего прочего, следует отметить, что использовать для поиска, обычный бумажный справочник, не удобно и не практично. Куда проще и быстрее, искать фамилию человека по телефону, применяя электронную базу данных. Это может быть, сайт в интернете, или купленная на рынке, телефонная база города или области. В любом случае, поиск займет куда меньше времени, а кроме того, будет требовать меньше усилий, с вашей стороны.

Вот примерно так, можно найти номер домашнего телефона по фамилии.