Die Teile einer UNION werden als separate Abfragen behandelt, sodass Sie sie in einer Unterabfrage gruppieren können:
SELECT Name
FROM (Select Name from Fname
UNION ALL
Select Name from Lname)sub
WHERE Name NOT IN (Select Name from Exceptions)
Sie können das als UNION ALL beibehalten wenn Sie sich nicht um Duplikate kümmern.