Решил задачу кодом, приведённым ниже. Результат - 8 связок фамилия-имя. Но в чём была суть задачи я не понял? Прочитав условие я уже полез в гугл и начал ломать мозги про оверрайд хэшкодов, оверрайд метода иквался и приготовился весь день убить на попытки сделать то, чему ещё и близко не учили, но для начала решил попробовать так... и к моему удивлению валидатор съел. Неужели просто демонстрация как хешмап съедает дублированные ключи? 
public class Solution {
    public static void main(String[] args) {
        Map<String, String> map = createPeopleList();
        printPeopleList(map);
    }

...
}