The name `` Victoria line '' dates back to 1955 . The other suggestions were `` Walvic line '' ( Walthamstow Central stationâ `` Victoria station ) and `` Viking line '' ( Victoria stationâ `` King 's Cross station ) . The name `` Victoria line '' dates back to 1955 ; other suggestions were `` Walvic line '' ( Walthamstow - Victoria ) and `` Viking line '' ( Victoria - King 's Cross ) .