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.