Ordenar Anidado o pájaro dodo

[andresdzphp]

A mi se me ocurre algo así no estoy seguro si es lo que estás buscando.

Código PHP:

<?php
$c = mysql_connect('localhost', 'root', '12345');
mysql_select_db('basededatos');
$sql = 'select * from tabla';
$res = mysql_query($sql) or die(mysql_error());
 
$nombres = array();
 
while ($reg = mysql_fetch_array($res)) {
    $nombres[$reg['apellido']][] = $reg['nombre'];
}
 
foreach ($nombres as $c => $apellido) {
    echo "<b>$c</b> <br />";
    foreach ($apellido as $nombre) {
        echo "- $nombre <br/>";
    }
}
 

Resultado:

López
- Luis
- Pancho
Pérez
- Paco
- Hugo