Очевидно, в исходном и итоговом списке простая сортировка по фамилиям, т.к. совпадений нет, имена не используем. Чтобы сделать последнюю фамилию первой, достаточно просто отсортировать по убыванию, а не по возрастанию, как сначала.
Исходный список
Яша Арбузов
Катя Арбузова
Коля Белкин
Лена Волкова
Дима Иволгин
Серёжа Тополев
Валя Стрелина
Роберт Щукин
Марина Яблочкова
А итоговый просто перевернутый.