Te digo que no es recomendable que hagas eso... Pero bueno, si queres que valide que no exista nadie con ese nombre y apellido (Porque no veo el campo usuario):
Código PHP:
$sql="SELECT apellido, nombres FROM registracion";
$result = mysql_query($sql);
if(mysql_result($result,1)==$_POST['apellido'] AND mysql_result($result,2)==$_POST['nombres']){
echo "Usted ya esta registrado";
exit();
}
Aclaracion: Eso adaptalo a tu codigo obviamente.