Частите на UNION
се обработват като отделни заявки, така че можете да ги групирате в подзаявка:
SELECT Name
FROM (Select Name from Fname
UNION ALL
Select Name from Lname)sub
WHERE Name NOT IN (Select Name from Exceptions)
Можете да го запазите като UNION ALL
ако не ви пука за дубликати.