Originaire de La Copechagnière, commune de Vendée, en France, Paul Vachon (vers 1630-1703) aurait débarqué en Nouvelle-France vers 1650. En 1653, à Québec, il épouse Marguerite Langlois (1639-1697), fille de Noël Langlois, avec laquelle il aura 12 enfants. Au moment de son mariage, il travaille à Québec comme maçon. En 1655, l'homme de métier devient notaire pour les seigneuries de Notre-Dame-des-Anges, Beauport, l'Île-d'Orléans et Beaupré. La même année, on lui concède une terre à Beauport, concession qui sera augmentée en 1664. Il engage des fermiers pour la mettre en valeur.

Paul Vachon exerce la fonction de notaire seigneurial jusqu'en 1693, soit pendant près de 40 ans, et signe plus de 1 500 actes. Il se dit aussi notaire royal, comme en témoignent de nombreux actes, mais, en 1686, on lui interdira d'utiliser ce titre réservé à ceux qui sont nommés par l'intendant. Après avoir perdu plusieurs membres de sa famille pendant l'épidémie de petite vérole de 1702-1703, Paul Vachon contracte à son tour la maladie et s'éteint à Beauport.

Le parc Vachon tient son nom de la rue Vachon, le long de laquelle il se situe.

Ancien toponyme
La rue Vachon était connue autrefois sous le nom de rue de l'Hôtel-de-Ville, adopté vers 1917. C'est dans cette rue, en effet, qu'on a érigé en 1917 l'hôtel de ville de Courville, municipalité constituée en 1916 et qui fait partie aujourd'hui de l'arrondissement de Beauport.