Ce nom rappelle le souvenir de Samuel Fleury, venu s'établir en 1846 dans le Petit-Village, agglomération qui s'est formée dans la seigneurie de Notre-Dame-des-Anges, voisine de celle de Beauport au 17e siècle. Son épouse, Aurélie Lortie, donnera naissance à 13 enfants, dont 10 garçons. Cette famille est à l'origine de l'appellation « village du rang Fleury » par laquelle on désignera aussi le Petit-Village dans la seconde moitié du 19e siècle.

Le parc Saint-Samuel, nom adopté officiellement en 2010, est situé à proximité de l’avenue du même nom.