Nommée d'après Queens Road, rebaptisée en 1866 en l'honneur de la reine Victoria.
La rue s'appelait auparavant Deptford Lane ou Peckham Lane. La gare a ouvert la même année sous le nom de Peckham, puis a bientôt pris le nouveau nom de la rue. Peckham, Pecheham dans le Domesday Book, est un nom saxon : le village de la rivière Peck ou, selon David Mills, la ferme près d'un pic ou d'une colline.