Yo por lo menos no te he entendido.
Ordenar por apellidos es igual que ordenar por nombre, que ya estás haciendo.
Si lo que quieres es tener varias formas de ordenar, como sólo puede haber un método compareTo, tienes que buscar otra solución, por ejemplo usar Comparator.
http://examples.javacodegeeks.com/co...rator-example/