This should never happen. The only way for a page to show up in search with tracking parameters is because campaign parameters have been used in internal links.
Campaign tagging is exclusively meant for external links that point back to your website. I could go into all of the reasons why campaign tracking can be incredibly valuable for marketers, but the bottom line is that utm_source parameters allow a website owner or marketer to change or reassign the source and medium data.
So let's say that you tagged an external link to look something like this: http://www.yourwebsite.com/100s-of-ways-to-trash-analytics-data/?utm_medium=social&utm_source=facebook.com&utm_campaign=sample+campaign
A user see's this link and clicks it from a social media management tool such as hootsuite. Because the source was modified or "reassigned" to be facebook (utm_source=facebook.com), facebook will now appear as the source (vs. hootsuite). Furthemore, instead of the visit showing up as a referral, it will appear as social because that is how the medium was assigned (i.e. utm_medium=social).
So for whatever reason, some misguided marketers add campaign paramters to their internal banners, and even the navigation bar and/or within links in the footer of the site.
So let's say that someone reads you profile page on stackexchange.com, and clicks to your site, followed by clicking the banner that inadvertently, intentionally, or ignorantly has campaign paramters attached to it. Upon clicking the banner and landing the contact page, that visitor no longer shows up as coming from Stackexchange.com - Rather the end result is that the referral is from your own site. It has been overwritten.
Here is what you need to do:
Option A: If you a member of Moz, they have a decent Crawl Tool
Option B: If you aren't a MoxPro member, Try out Screaming Frog
Visit ScreamingFrog and Download the software
Enter your website's URL and initiate a crawl
Once your crawl is complete, click the "internal" tab, and filter by "utm_" to see URL's which have been tagged with campaign parameters. You technically should not see any URL's upon executing this task.
If you do happen to see URL's after filtering the results, then you have one or more pages on your website linking to pages tagged with campaign parameters.
Find all of the pages which are linking to utm_ tagged pages. To do this, click on a URL in the top area, and chose the "links" tab towards the bottom area of the window. Notice the "from" column, as it should show all of your internal pages that linked to tagged URL(s).
Take a look into Google Analytics. Make sure you don't have ANY URL's that aren't being tagged properly. If you have tagged appropriately, you will not find campaign parameters (i.e. utm_) showing up within ANY content reports.
Lastly, I always recommend following Google's Advice when it comes to all things online. Here you can find information about URL mapping, which includes how to update internal links (see section 2 under the subsection "Update all URL details."
I'm not sure how far along this process you are, but relying on analytics may not be the most trustworthy way to go - but without more information, there is just know way to advise you any further.
Best of luck!