A new study also shows how Smith, Jones and Williams have been the most common surnames for nearly 180 years.
The extensive research, by family history website Ancestry, involved studying more than 34 million UK and Irish christening and birth records from 1530 to 2005.
The figures show that after John - of which there have been more than 5.8 million born since 1530 - William, Thomas, George and James are the next most popular first names for boys.
Tom, Dick and Harry have suffered mixed fortunes. All three are among the top 25 most common names in history, but Richard (Dick) has fallen out of the top 100, while Thomas and Harry sit proudly in the Top 10 today.
For women, following Mary - of whom more than 4.5 million have been born since 1530 - are Elizabeth, Sarah, Margaret and Ann, with Jane, Alice, Ellen, Annie and Florence comprising the rest of the top 10.
The most popular surname of the past five centuries is Smith - more than two million since 1530, followed by Jones, Williams, Taylor, Brown, Davies, Evans, Thomas, Johnson and Wilson.
But as some names become more popular, others fall out of favour, and that is especially the case for female names with none of the historic top 10 female names appearing in the most recent top 10 compiled by the Office of National Statistics (ONS).
Men’s names have seen much less change, with four of the most popular 10 overall still in today’s top 10 - Thomas, George, James and William.
The most historically popular top names for both genders - John and Mary - have fallen out of the current Top 100 most popular names altogether. The figures show Mary started to decline in the 1920s, while John didn’t leave the top 10 until the 1970s.
The analysis also highlighted a modern trend for naming boys with abbreviations for some of the more common historical names. For example, Charles - which ranks seventh in history - has been replaced by Charlie, while Alfie - the twelfth most popular name today - replaces the more traditional Alfred.
But girls’ names seem to be more cyclical in nature, with many historic names making comebacks in recent years.
The research showed the most ‘yo-yo name’ in terms of popularity was Emma, which was the seventh most popular name in the 1830s, but dropped out of the Top 50 around 1900. It came from nowhere in the 1970s to reach the second spot, before falling back down to 57th today.
Miriam Silverman, Ancestry’s senior content manager, said: “This research shows that names will often drop in and out of favour, and while John and Mary may be the most popular name over the past 500 years, today they don’t even make the Top 100.
“That said, it might not be long until they become popular once more, just like the names Florence and Alice.”
The top 25 male names of the last 500 years:
The top 25 female names of the last 500 years:
The top 25 surnames since 1530: