sono affetto da fagianite... e sinceramente non ci capisco granche' di quello che vuoi fare.

Hai un numero non conosciuto di tabelle annuali. Con 500.000 record cadauna. devi tirar fuori un certo nome da tutte le tabelle. Fai una query per ogni tabella con buona pace di tutto il resto. forse e' pure piu' veloce se indicizzi per nome. Tanto con UNION risparmierai sulla connessione ma devi fare una tabella temporanea.

Metti il nome delle tabelle in array e poi lo scorri con un foreach.
codice:
foreach($array_di_nomi as $tab) {
$query= mysql_query("SELECT * FROM $tab where cognome = '$cognome'");
while ($row = mysql_fetch_assoc($query)) {
echo "COGNOME: " . $row['Cognome'] . "
";
}
}