We often get enquiries from gardeners wanting to grow apple trees from a specific period, such as the Victorian era. This is easy to achieve, since there are good records of the apple varieties used in 18th and 19th century gardens. However for true period authenticity it is worth noting that modern fruit tree propagation is based on size-controlling rootstocks developed in the early 20th century. Prior to that time most fruit trees were propagated on seedling rootstocks, or, in the case of apples, a type of rootstock called Paradise.
The history of the Paradise rootstock is rather uncertain but dates back in England to the 15th century and probably much earlier in France. It was never a single rootstock, but rather a collection of different strains with different vigours. English scientists at East Malling in Kent, who did the first work on developing modern apple rootstocks at the start of the 20th century, collected dozens of examples of different Paradise rootstocks. They classified them by their vigour (mature size) and eventually identified nine distinct forms, which they released in 1917. Researchers at East Malling and elsewhere subsequently went on to develop further rootstocks by cross-breeding from the original Malling/Paradise rootstocks and other sources.
Therefore if you are re-planting an old garden and want to use apple rootstocks which are historically accurate for a particular period, you probably need to use either a Paradise rootstock or a seedling rootstock.
We have not heard of any source of Paradise rootstocks today but fortunately some of the original Malling rootstocks are perhaps acceptable approximations. These are the ones which are direct re-classifications of the Paradise rootstocks in use at the end of the 19th century, rather than the modern ones which were subsequently developed from them.
The following Malling and Malling-Merton rootstocks are not suitable if you want to reproduce a traditional 19th century apple orchard because they are modern (mid-20th century) developments:
Although the M25 rootstock is often specified for traditional English orchards, it is actually a modern invention - it was released in the 1950s and is a cross between the original Malling M2 rootstock and the American Northern Spy apple variety, so could never have been used in a Victorian orchard. It does however produce a tree with the visual characteristics of the traditional apple tree grafted on seedling roots.
Similarly if you want the visual effect of a traditional semi-vigorous English Paradise apple tree but cannnot obtain the rare M2 rootstock then the modern MM111 rootstock which is derived from it will give a good approximation.
Seedling apple rootstocks have fallen out of fashion, partly because they produce trees that are too large and slow-growing for the modern gardener, and partly because their natural variability means it is difficult to predict the mature height. For most purposes the modern M25 apple rootstock achieves the same size whilst offering the benefit of much earlier cropping. However two traditional seedling apple rootstocks are still generally available and produce fairly uniform trees: Antonovka, and Bittenfelder. The rootstocks are raised from seed, and then the desired scion variety is grafted in the normal way.
The seedling pear rootstock, Pyrus communis, is still widely available and is a good choice if you need a genuinely traditional pear tree. It will be slow-growing, very long-lived - and eventually very large. Fruiting should begin after about 5 years or so. The Quince A rootstock which is widely available for pears was introduced by researchers at East Malling in the 1920s, but quince rootstocks have been used for pears since the 17th century and Quince A is therefore a good choice for period authenticity.
Similarly Myrobalan seedling rootstocks are occasionally available for plums. The St. Julien rootstock, widely used for plums and some other stone fruit, was introduced in the the 1950s, but grafting plum trees on to St. Juliens (a related and more dwarfing species) is also thought to be quite old.
For cherries the vigorous F12/1 cherry rootstock is a form of Mazzard seedling rootstock and is therefore suitable for use in period orchards.
References: A History of Grafting by Mudge, Janick, Scofield, and Goldschmidt
[1]. It is also worth noting in passing the considerable importance of the American Northern Spy apple variety in the development of the English Malling-series rootstocks in the first half of the 20th century. This was primarily for the resistance it conferred to woolly apple aphid. Northern Spy was discovered in the early 19th century in New York state, and although probably not often found in English gardens of the time, was certainly known in Victorian England - Victorian author Hogg speaks highly of it.