François Barcelo descend de Gérard Barsalou colon français natif d'Agen (Lot-et-Garonne), qui est venu s'installer à Montréal, Nouvelle-France, en 1690. Il a par ailleurs pour ancêtre Jacob Barsalou alias Jacob Barcelo, (1789-1873), célèbre chef patriote de la Rébellion de 1837 qui a opposé les colons canadiens aux Britanniques. À partir de lui, la lignée Barsalou devient « "Barcelo" ».