Baralhado e depois cortado dois a dois
A lista inteira é embaralhada e depois lida dois a dois, o que torna igualmente provável qualquer divisão possível. Sortear pares um a um de uma lista que encolhe não o faria.
Com um número ímpar de nomes, ou se faz um grupo de três ou alguém fica sozinho — escolhe você, porque numa turma são situações muito diferentes.