Cette avenue doit son nom à Charles Taillebois de Preston, d'origine française. L'épouse de Preston, Miriam Alleyn, est la fille de l'honorable Richard Alleyn, homme de loi et commandant de la marine royale, et la belle-sœur du maire de Sillery, John Sharples père (1814-1876). En 1903, Preston fait l'acquisition d'un terrain qui appartenait à la famille Sheppard. La propriété, appelée Preston Wood Place, passe en 1911 à un syndicat montréalais qui la divise en lots à bâtir. L'avenue Preston y est ouverte en 1922 mais sa dénomination ne sera adoptée officiellement qu'en avril 1924.