Sicuramente hai una query che ordina in modo: order by....

nel momento della stampa fai un controllo(sempre) e vedi se il record in questione e' ancora dello stesso tipo di quello appena stampato. Se diverso, fai stampare prima un titolo e poi continui.Es.:
$tipo="";
while($res = mysql_fetch_array($query)){
//inizia qui:
if($tipo == ""){ echo "tipologia: ".$res['tipo'];}

if($res['tipo'] != $tipo ) {
echo "tipologia: ".$tipo; //stampi il nuovo titolo ogni volta che cambia la tipologia
}

echo $res['nome'];/e tutto il resto
$tipo = $res['tipo'];











}