Cette rue a été nommée en souvenir de la seigneurie de Neuville, concédée en 1653 à Jean Bourdon de Saint-Jean (vers 1601-1668) au nom de son fils Jean-François Bourdon de Dombourg (1647-1690). La seigneurie prend le nom de Dombourg, qui résulte de la permutation des syllabes du patronyme Bourdon. Elle est aussi appelée Pointe-aux-Trembles, comme en fait foi l'acte de vente de 1680 par lequel Jean-François Bourdon cède sa propriété à Nicolas Dupont de Neuville (1632-1716), membre du Conseil souverain et garde des sceaux. Nicolas Dupont, arrivé au Canada en 1663, est anobli en 1669 sous le nom de Neuville, qui signifie selon la toponymie française « domaine nouveau ».

En 1919, une partie du territoire de la paroisse de Pointe-aux-Trembles est détachée pour former la municipalité du village de Neuville. Les deux entités fusionnent en 1996 sous le nom de Neuville. L'église paroissiale conserve plusieurs tableaux d'Antoine Plamondon (1804-1895), peintre réputé qui a fait de Neuville sa terre d'élection.