I believe the location header() is sent back to the client, which then does the actual redirect to the new location. For the new location to know where it came from, you'd probably have to add some query string data, and the new location would need to know to look for it if it wants to track "referrals" from your site.
header("Location: http://www.destination.com/page.html?referer=mysite.com");