Selon l'auteur Pierre-Georges Roy, le nom de cette voie honore la mémoire de Charles-François Liénard de Beaujeu de Villemonde (1756-1846), un marin célèbre originaire de Québec. Il aurait accompagné La Pérouse dans plusieurs de ses expéditions, notamment à la baie d'Hudson. Beaujeu serait mort, comblé d'honneurs, à Senlis en France. Une autre source mentionne qu'il aurait combattu avec les Américains pendant la Révolution américaine.

Ancien toponyme
Dans un document de 1915, la rue De Beaujeu apparaît sous le nom de rue Saint-Simon. Cette dénomination honore la mémoire de Simon Denys de la Trinité.