Yes. If there is a tag restriction applied to a CRM user, so for instance that they can only see contacts tagged with their tag name, i.e. 'sam' then Sam would only be able to export out a copy of the contacts tagged as 'sam'.
No other contacts would be included in the export.