Fascinating that a recruiter actually told you that. I wonder if it's actually true or if the recruiter was saying that because...they are a recruiter and having people on LinkedIn makes their life easier.
Do not underestimate the lengths recruiters (or anyone in charge of hiring for that matter) will go to in order to paint a picture of who they think you are solely based on the social media content they are able to find (or not find) on you.
I have a common name, and have been passed over for job opportunities because someone else in my city with my same name at one point had a facebook account full of obscenities.
To clarify, the recruiter is more specifically a transition specialist for military members and usually finds jobs in project management. Finding a first job out of the military is a little different because you're old but don't have the same work history as your competition. Employers are less likely to take a risk on your non-standard background if you seem like a "wierdo."
I have a common name, and have been passed over for job opportunities because someone else in my city with my same name at one point had a facebook account full of obscenities.