Barajado y luego cortado de dos en dos
Se baraja la lista entera y luego se lee de dos en dos, que es lo que hace igual de probable cualquier reparto posible. Sacar parejas de una en una de una lista que mengua no lo haría.
Con un número impar de nombres, o se hace un grupo de tres o alguien se queda solo — tú eliges, porque en un aula esas son situaciones muy distintas.