<?xml version="1.0" encoding="utf-8"?>
<!--Generated by DFIN XBRL Instance Document - http://www.dfinsolutions.com/ - Version R3.0 - on 25-April-2025 [02:02:17] {PM}-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" roleURI="http://www.xbrl.org/2009/role/negatedLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel" />
<labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_AllOtherCompensation" xlink:label="loc_vsco_AllOtherCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_AllOtherCompensation" xml:lang="en-US">All Other Compensation</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_AllOtherCompensation" xlink:to="lab_vsco_AllOtherCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_AllOtherCompensation" xml:lang="en-US">All other compensation for the period that could not be properly reported in any other column of the Summary Compensation Table.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_Bonus" xlink:label="loc_vsco_Bonus" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_Bonus" xml:lang="en-US">Bonus</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_Bonus" xlink:to="lab_vsco_Bonus" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_Bonus" xml:lang="en-US">The dollar value of bonus (cash and non-cash) earned by the named executive officer during the period as reported in the Summary Compensation Table.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_NonequityIncentivePlanCompensation" xlink:label="loc_vsco_NonequityIncentivePlanCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_NonequityIncentivePlanCompensation" xml:lang="en-US">NonEquity Incentive Plan Compensation</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_NonequityIncentivePlanCompensation" xlink:to="lab_vsco_NonequityIncentivePlanCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_NonequityIncentivePlanCompensation" xml:lang="en-US">The dollar value of (1) all earnings for services performed during the period pursuant to awards under non-equity incentive plans and (2) all earnings on any outstanding awards under such plans as reported in the Summary Compensation Table.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_Salary" xlink:label="loc_vsco_Salary" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_Salary" xml:lang="en-US">Salary</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_Salary" xlink:to="lab_vsco_Salary" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_Salary" xml:lang="en-US">The dollar value of base salary (cash and non-cash) earned by the named executive officer during the period as reported in the Summary Compensation Table.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_AdditionsToSctTotalMember" xlink:label="loc_vsco_AdditionsToSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_AdditionsToSctTotalMember" xml:lang="en-US">Additions To SCT Total [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_AdditionsToSctTotalMember" xml:lang="en-US">Additions to SCT Total [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_AdditionsToSctTotalMember" xlink:to="lab_vsco_AdditionsToSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_AdditionsToSctTotalMember" xml:lang="en-US">Additions to SCT Total.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_DeductionsFromSctTotalMember" xlink:label="loc_vsco_DeductionsFromSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_DeductionsFromSctTotalMember" xml:lang="en-US">Deductions From SCT Total [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_DeductionsFromSctTotalMember" xml:lang="en-US">Deductions from SCT Total [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_DeductionsFromSctTotalMember" xlink:to="lab_vsco_DeductionsFromSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_DeductionsFromSctTotalMember" xml:lang="en-US">Deductions from SCT Total.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_EquityValueIncludedInCapMember" xlink:label="loc_vsco_EquityValueIncludedInCapMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_EquityValueIncludedInCapMember" xml:lang="en-US">Equity Value Included In CAP [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_EquityValueIncludedInCapMember" xml:lang="en-US">Equity Value included in CAP [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_EquityValueIncludedInCapMember" xlink:to="lab_vsco_EquityValueIncludedInCapMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_EquityValueIncludedInCapMember" xml:lang="en-US">Equity Value included in CAP.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_FairValueOfAwardsForfeitedMember" xlink:label="loc_vsco_FairValueOfAwardsForfeitedMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_FairValueOfAwardsForfeitedMember" xml:lang="en-US">Fair Value Of Awards Forfeited [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_FairValueOfAwardsForfeitedMember" xml:lang="en-US">Fair Value of Awards Forfeited [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_FairValueOfAwardsForfeitedMember" xlink:to="lab_vsco_FairValueOfAwardsForfeitedMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vsco_FairValueOfAwardsForfeitedMember" xml:lang="en-US">Fair Value of Awards Forfeited.</label>
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xlink:label="loc_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xml:lang="en-US">Fair Value Of Current Year Equity Awards At FYE [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xlink:to="lab_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" />
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_MrWatersMember" xlink:label="loc_vsco_MrWatersMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_MrWatersMember" xml:lang="en-US">Mr. Waters [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_MrWatersMember" xlink:to="lab_vsco_MrWatersMember" />
<loc xlink:type="locator" xlink:href="vsco-20250201.xsd#vsco_MsSuperbeganMember" xlink:label="loc_vsco_MsSuperbeganMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_MsSuperbeganMember" xml:lang="en-US">Ms.&#160;Super began [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_MsSuperbeganMember" xlink:to="lab_vsco_MsSuperbeganMember" />
</labelLink>
</linkbase>
