UNION ALL e NON IN insieme

Le parti di una UNION vengono gestite come query separate, quindi puoi raggrupparle in una sottoquery:

SELECT Name 
FROM (Select Name from Fname
      UNION ALL
      Select Name from Lname)sub
WHERE Name NOT IN (Select Name from Exceptions)

Puoi tenerlo come UNION ALL se non ti interessano i duplicati.