Las partes de una UNION
se manejan como consultas separadas, por lo que puede agruparlas en una subconsulta:
SELECT Name
FROM (Select Name from Fname
UNION ALL
Select Name from Lname)sub
WHERE Name NOT IN (Select Name from Exceptions)
Puedes mantener eso como UNION ALL
si no te importan los duplicados.