The strategy gets a lot of mileage on the net because it sounds so perfect. Even on this site I read...
Refusals to the Schengen area are not recorded centrally, you are not asked for prior refusals when applying for a new visa and chances are high that the only trace of the refused entry is a cancelled entry stamp in the passport. Get a new passport and noone will know about it anymore.
But in the case of Schengen the bottom line is that it's a naive illusion.
Background
There are two factors affecting all Schengen applications...
The Visa Information System. This is a database formally shared by 27+ countries (These are the Schengem member states, the UK, and by proxy the Republic of Ireland) which contains a five year running history of nearly everything that has taken place under the Schengen regime. National treaties may account for the inclusion of additional countries such as pre-enlargement members and the Five Eyes members.
The Schengen Biometrics regulation. This is implemented by each member state. Representative text from the Netherlands is "...As of May 15th, 2014 it is required that applicants for a Schengen visa will need to provide biometric data (fingerprints) when submitting an application. The biometric data of persons applying for a Schengen visa will be stored in a new Visa Information System (VIS)..."
Biometrics are captured from all first-time applicants and held for 5 years. Member states are entitled to request an applicant to re enrol their biometrics if there is doubt about the person's identity, such as a new passport.
The Strategy
A hypothetical strategy might go along these lines...
The person discards their passport and obtains a replacement. And just to make it interesting assume the person changes their name before obtaining a new passport. So now the person has a new passport in a different name. So far so good.
They complete the Schengen application form as a "different person" and deny any prior travel to the Schengen zone. The strategy is working!
Recognizing the person as a first-time applicant, the consulate invites the person to enrol their biometrics.
The person can decline, which results in a statutory visa refusal, hence defeating the strategy.
The person can agree and enrol their biometrics.
The biometrics are entered into the VIS and there's a cold hit. The person's biometrics have been matched. At this point the strategy becomes imperilled.
The person claims the cold hit is a false positive and a further investigation is launched. The member state's risk assessment team uses facial recognition techniques and first principles inspection to compare the previous passport (also in the VIS) to the new passport. Finally, the team matches the credit card/bank details used to pay for the application with flight tickets purchased much earlier and this nails the coffin shut.
The risk assessment team's findings are adverse to the person. The consulate makes enquiries to their counterparts in the person's country about the person's possible use of other names which were not disclosed on the application. At this point the person's strategy is in tatters.
The person attempts to discredit the risk assessment team whilst concocting another layer of deception about an undisclosed previous name. But in this particular case the matching of credit cards/bank details presents an overwhelming obstacle. The strategy has failed.
What all of this amalgamates to is the 'new passport strategy' can turn an awkward history into a doomed one. People who endorse this strategy have not thought their way past step 2 above. Also note that the person's name never entered the scenario as a line of enquiry until the very late stages.
Summary
If you had a prior Schengen visa, your information is stored on a database for five years (12 if your case is complex);
The database is available to all member states plus other stakeholders. The data record includes things that are very difficult for a person to conceal, like their fingerprints and a thermal image. The VIS also stores the credit card/bank details for both 1 the application and [2] airline tickets for flights in and out of the Schengen zone.
In this era of biometrics a person's name is largely irrelevant.
To ward off any comments, this answer is scoped to nationalities that require a Schengen visa prior to arrival in the zone. Non-visa nationals like Americans, Canadians, Australians, and so on are not affected by this answer. Perhaps that's material for another day.
Another item worth mentioning is that Schengen has a treaty with the USA for sharing passenger information. Read the "agreement between the United States of America and the European Union on the use and transfer of passenger
name records to the United States Department of Homeland Security" to see some of the items covered.