Delene af en UNION håndteres som separate forespørgsler, så du kan gruppere dem i en underforespørgsel:
SELECT Name
FROM (Select Name from Fname
UNION ALL
Select Name from Lname)sub
WHERE Name NOT IN (Select Name from Exceptions)
Du kan beholde det som UNION ALL hvis du er ligeglad med dubletter.