Es simple, primero necesitas una tabla nueva para almacenarla, imaginate que tu variable sea $busqueda(el nombre ingresado en la busqueda):
Código PHP:
<?
query = "INSERT INTO `busquedas` (nombrefila) VALUES ('$busqueda')";
$result = mysql_query($query, $dbConnect);
?>