Чтобы получить массив всех людей, чья фамилия начинается с A, вы должны использовать что-то вроде:
ABAddressBook *ab = [ABAddressBook sharedAddressBook];
ABSearchElement *startsWithA =[ABPerson searchElementForProperty:kABLastNameProperty
label:nil key:nil
value:@"A"
comparison:kABPrefixMatchCaseInsensitive];
NSArray *peopleFound =
[ab recordsMatchingSearchElement:startsWithA];
Получив массив, вы можете использовать его в любом пользовательском представлении.