<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e6911-5f67-7ae0-84cf-3bc4777fb791,g:3880a92b-4f40-4a3d-a324-29d7e2e758c7-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_m_EBP013Member_019e6914-1188-7245-bd00-47642553c5f9_terseLabel_en-US" xlink:label="lab_m_EBP013Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP 013</link:label>
    <link:label id="lab_m_EBP013Member_label_en-US" xlink:label="lab_m_EBP013Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP 013 [Member]</link:label>
    <link:label id="lab_m_EBP013Member_documentation_en-US" xlink:label="lab_m_EBP013Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP 013</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBP013Member" xlink:href="m-20260626.xsd#m_EBP013Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBP013Member" xlink:to="lab_m_EBP013Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_019e6930-4a65-77ae-b961-e2131be94cde_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity tax identification number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e692f-b44e-77a0-9520-2de88acdbae1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019e6925-7608-7825-89e0-d88cc9650283_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Rollover contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution, Rollover</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MaximumMember_019e692e-a21f-720d-a321-759f7ad3f3bf_terseLabel_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum</link:label>
    <link:label id="lab_srt_MaximumMember_label_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Maximum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MaximumMember" xlink:to="lab_srt_MaximumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LegalEntityAxis_019e6913-a8cb-70e8-9088-531d467b0350_terseLabel_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:label id="lab_dei_LegalEntityAxis_label_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LegalEntityAxis" xlink:to="lab_dei_LegalEntityAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPTargetDateFundsMember_019e694b-8a74-75ff-9df5-ac965e107059_terseLabel_en-US" xlink:label="lab_m_EBPTargetDateFundsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Target date funds</link:label>
    <link:label id="lab_m_EBPTargetDateFundsMember_label_en-US" xlink:label="lab_m_EBPTargetDateFundsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Target Date Funds [Member]</link:label>
    <link:label id="lab_m_EBPTargetDateFundsMember_documentation_en-US" xlink:label="lab_m_EBPTargetDateFundsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Target Date Funds</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPTargetDateFundsMember" xlink:href="m-20260626.xsd#m_EBPTargetDateFundsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPTargetDateFundsMember" xlink:to="lab_m_EBPTargetDateFundsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeMember_019e692e-a21f-734e-8948-fadd7319e622_terseLabel_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:label id="lab_srt_RangeMember_label_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeMember" xlink:to="lab_srt_RangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e692e-a21e-7cc0-a2ed-df5449376cf9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPInternationalEquitiesMember_019e694b-5d7f-7005-bc14-c9bfa23fd2f2_terseLabel_en-US" xlink:label="lab_m_EBPInternationalEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">International equities</link:label>
    <link:label id="lab_m_EBPInternationalEquitiesMember_label_en-US" xlink:label="lab_m_EBPInternationalEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, International Equities [Member]</link:label>
    <link:label id="lab_m_EBPInternationalEquitiesMember_documentation_en-US" xlink:label="lab_m_EBPInternationalEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, International Equities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInternationalEquitiesMember" xlink:href="m-20260626.xsd#m_EBPInternationalEquitiesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPInternationalEquitiesMember" xlink:to="lab_m_EBPInternationalEquitiesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPAdministrativeExpensesTextBlock_019e6975-d377-77b3-9b81-ae9a620533e9_terseLabel_en-US" xlink:label="lab_m_EBPAdministrativeExpensesTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Administrative Expenses</link:label>
    <link:label id="lab_m_EBPAdministrativeExpensesTextBlock_label_en-US" xlink:label="lab_m_EBPAdministrativeExpensesTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expenses [Text Block]</link:label>
    <link:label id="lab_m_EBPAdministrativeExpensesTextBlock_documentation_en-US" xlink:label="lab_m_EBPAdministrativeExpensesTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expenses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpensesTextBlock" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpensesTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPAdministrativeExpensesTextBlock" xlink:to="lab_m_EBPAdministrativeExpensesTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e692f-d4e7-7790-a201-6189e7549eb2_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e692f-b44e-784b-a1f7-8d0c11e82482_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Self-directed brokerage funds</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Self-Directed Brokerage Account [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e6925-7608-79ef-b9cb-e515560aee0e_negatedTotalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="en-US">Total deductions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e692e-a21f-7468-93db-e8bb099bfff2_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing, amount</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, Amount</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e693e-92d7-7736-ba51-3d5e0d5b7a68_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_RetirementPlanTypeAxis_019f02a4-b45e-7cc2-9727-2980bcf98c49_terseLabel_en-US" xlink:label="lab_us-gaap_RetirementPlanTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Retirement Plan Type [Axis]</link:label>
    <link:label id="lab_us-gaap_RetirementPlanTypeAxis_label_en-US" xlink:label="lab_us-gaap_RetirementPlanTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Retirement Plan Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetirementPlanTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetirementPlanTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_RetirementPlanTypeAxis" xlink:to="lab_us-gaap_RetirementPlanTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployerContributionTypeAxis_019e692e-a21f-7296-b19c-7e1e9fea480f_terseLabel_en-US" xlink:label="lab_m_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_m_EBPEmployerContributionTypeAxis_label_en-US" xlink:label="lab_m_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_m_EBPEmployerContributionTypeAxis_documentation_en-US" xlink:label="lab_m_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionTypeAxis" xlink:href="m-20260626.xsd#m_EBPEmployerContributionTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployerContributionTypeAxis" xlink:to="lab_m_EBPEmployerContributionTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense_019e6b5b-5e97-7dd7-b67a-2325644c6068_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest and dividends (net of investment expenses)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Investment Income (Loss), after Investment Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForInvestmentIncomeLossAfterInvestmentExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_019e6b5c-0eaa-7b72-9b41-2b3cd479711f_terseLabel_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum annual compensation to total compensation, percentage</link:label>
    <link:label id="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_label_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:label id="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_documentation_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:href="m-20260626.xsd#m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:to="lab_m_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_MoneyMarketFundsMember_019e692f-b44e-7e1c-9ff3-1022660cd0d8_terseLabel_en-US" xlink:label="lab_us-gaap_MoneyMarketFundsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Money market funds</link:label>
    <link:label id="lab_us-gaap_MoneyMarketFundsMember_label_en-US" xlink:label="lab_us-gaap_MoneyMarketFundsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Money Market Funds [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_MoneyMarketFundsMember" xlink:to="lab_us-gaap_MoneyMarketFundsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_019e692f-b44e-7207-84a6-7741265d4f1c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Interest</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Plan Interest in Master Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_019e6940-5ce0-7921-bf52-1441ae620ea0_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Level 1</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel1Member" xlink:to="lab_us-gaap_FairValueInputsLevel1Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_019e691f-d127-7201-9f0a-f018c75eb930_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019e691d-af8c-7333-9789-39ea7b106887_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeAxis_019e692e-a21e-772c-a9e8-c8ce3e76448a_terseLabel_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:label id="lab_srt_RangeAxis_label_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeAxis" xlink:to="lab_srt_RangeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e6925-7608-766b-87aa-5bd6493c7d3b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Additions to net assets attributed to:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e6925-7608-7ba5-835e-bd7639311381_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e692f-6c24-7b56-9a9b-bd2026010e3b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Payment of Benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment to Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e692f-b44e-7c08-b98d-2744d1a8c727_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiability_019e6b51-1aee-7f4e-8ebe-e32bc7d05d6b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Administrative fees payable</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiability_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Liability</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_019e6918-d4b4-77c2-bdf0-4ceeb168927b_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e6b51-bc88-7bc6-8ba4-de144efc9c4b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e692f-6c24-7d4f-bb80-7d153539ad08_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Basis of Presentation</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Basis of Accounting [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_019e6956-8723-7491-85b4-cfe5f6751fc5_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Due from brokers for securities sold</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Sale, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e6930-4a65-78e9-8f2b-f2b7ec71bd7d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e691d-af8c-7a0c-9c96-9647fe01c34f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan interest in Macy's, Inc. Defined Contribution Plans Master Trust</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Plan Interest in Master Trust, Fair and Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan and Accounting Change [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e691d-af8c-7538-af0f-b6eb1b84f54a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Receivables:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e693c-edfd-7e52-8f81-e8e212b54d29_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPAdministrativeExpenseSalariesAndBenefits_019e696b-04a3-79b5-8fcc-ccaa51474723_terseLabel_en-US" xlink:label="lab_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Administrative expense, salaries and benefits</link:label>
    <link:label id="lab_m_EBPAdministrativeExpenseSalariesAndBenefits_label_en-US" xlink:label="lab_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expense, Salaries And Benefits</link:label>
    <link:label id="lab_m_EBPAdministrativeExpenseSalariesAndBenefits_documentation_en-US" xlink:label="lab_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expense, Salaries And Benefits</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpenseSalariesAndBenefits"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:to="lab_m_EBPAdministrativeExpenseSalariesAndBenefits" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_PensionPlansDefinedBenefitMember_019f02a4-ecf4-7941-bbfc-1a2b9e41d695_terseLabel_en-US" xlink:label="lab_us-gaap_PensionPlansDefinedBenefitMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pension Plan</link:label>
    <link:label id="lab_us-gaap_PensionPlansDefinedBenefitMember_label_en-US" xlink:label="lab_us-gaap_PensionPlansDefinedBenefitMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pension Plan [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionPlansDefinedBenefitMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionPlansDefinedBenefitMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_PensionPlansDefinedBenefitMember" xlink:to="lab_us-gaap_PensionPlansDefinedBenefitMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_019e692f-b44e-7b5a-b389-f88b7e98a66c_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:to="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPAdministrativeExpenseAbstract_label_en-US" xlink:label="lab_m_EBPAdministrativeExpenseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expense [Abstract]</link:label>
    <link:label id="lab_m_EBPAdministrativeExpenseAbstract_documentation_en-US" xlink:label="lab_m_EBPAdministrativeExpenseAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Administrative Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAdministrativeExpenseAbstract" xlink:href="m-20260626.xsd#m_EBPAdministrativeExpenseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPAdministrativeExpenseAbstract" xlink:to="lab_m_EBPAdministrativeExpenseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e692f-6c24-77d0-ae39-28f5085f749a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Use of Estimates</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Use of Estimate [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e6930-4a65-7e69-a2f7-d6db5b1e7117_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">SCHEDULE H, LINE 4i - SCHEDULE OF ASSETS (HELD AT END OF YEAR)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e6925-7608-7890-9e81-1c883450df44_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Employer Contribution, Cash</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MinimumMember_019e692e-a21f-7e33-bd4c-1ca9126deb92_terseLabel_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum</link:label>
    <link:label id="lab_srt_MinimumMember_label_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Minimum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MinimumMember" xlink:to="lab_srt_MinimumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_019e692f-b44e-7e53-a757-35fec006ee90_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeAxis" xlink:to="lab_us-gaap_InvestmentTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e6925-7608-74be-93eb-5bf33b2d00d6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest on participant loans</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Interest Income on Note Receivable from Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e6925-7608-7eab-aa3e-b5538b740edc_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPInvestmentIncomeInterestReceivable_019e6955-cda6-7121-8cc8-655820d236dc_terseLabel_en-US" xlink:label="lab_m_EBPInvestmentIncomeInterestReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest receivable</link:label>
    <link:label id="lab_m_EBPInvestmentIncomeInterestReceivable_label_en-US" xlink:label="lab_m_EBPInvestmentIncomeInterestReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Interest Receivable</link:label>
    <link:label id="lab_m_EBPInvestmentIncomeInterestReceivable_documentation_en-US" xlink:label="lab_m_EBPInvestmentIncomeInterestReceivable" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Interest Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInvestmentIncomeInterestReceivable" xlink:href="m-20260626.xsd#m_EBPInvestmentIncomeInterestReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPInvestmentIncomeInterestReceivable" xlink:to="lab_m_EBPInvestmentIncomeInterestReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e692e-a21e-70f4-ba32-6b49ce3bf06c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPNext5OfBasicSavingsMember_019e6985-7f1b-77e7-8b37-e10c9751bf7e_terseLabel_en-US" xlink:label="lab_m_EBPNext5OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Next 5% of Basic Savings</link:label>
    <link:label id="lab_m_EBPNext5OfBasicSavingsMember_label_en-US" xlink:label="lab_m_EBPNext5OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Next 5% of Basic Savings [Member]</link:label>
    <link:label id="lab_m_EBPNext5OfBasicSavingsMember_documentation_en-US" xlink:label="lab_m_EBPNext5OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Next 5% of Basic Savings</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNext5OfBasicSavingsMember" xlink:href="m-20260626.xsd#m_EBPNext5OfBasicSavingsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPNext5OfBasicSavingsMember" xlink:to="lab_m_EBPNext5OfBasicSavingsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageYield_019e6938-fe04-792b-ac7c-13fa82ab3be4_terseLabel_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageYield" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Crediting interest rates, average yield</link:label>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageYield_label_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageYield" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Crediting Interest Rates, Average Yield</link:label>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageYield_documentation_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageYield" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Crediting Interest Rates, Average Yield</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPCreditingInterestRatesAverageYield" xlink:href="m-20260626.xsd#m_EBPCreditingInterestRatesAverageYield"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPCreditingInterestRatesAverageYield" xlink:to="lab_m_EBPCreditingInterestRatesAverageYield" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e6930-4a65-7503-b281-a7ed2888e0d4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan number</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Plan Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e693e-c36e-7652-9e9a-210b80f133f9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e692e-a21e-7631-a513-0fd09cb12e0a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Description of the Plan</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e6925-7608-7622-8eb9-0a5b9f3089c6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e691d-af8b-798e-8517-891967ccc420_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e6930-4a65-71c8-9fd8-1ede8126de34_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e692f-b44e-7f97-8cea-1d071b6063a1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e692f-b44e-7cbd-9895-0ccd6e78f695_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Macy's, Inc. common stock</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e692f-6c24-7256-84be-6136334da720_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPInvestmentIncomeDividendReceivable_019e6956-4125-7145-a11f-d8c7c9535338_terseLabel_en-US" xlink:label="lab_m_EBPInvestmentIncomeDividendReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net dividend receivable</link:label>
    <link:label id="lab_m_EBPInvestmentIncomeDividendReceivable_label_en-US" xlink:label="lab_m_EBPInvestmentIncomeDividendReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Dividend Receivable</link:label>
    <link:label id="lab_m_EBPInvestmentIncomeDividendReceivable_documentation_en-US" xlink:label="lab_m_EBPInvestmentIncomeDividendReceivable" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Dividend Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInvestmentIncomeDividendReceivable" xlink:href="m-20260626.xsd#m_EBPInvestmentIncomeDividendReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPInvestmentIncomeDividendReceivable" xlink:to="lab_m_EBPInvestmentIncomeDividendReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e6925-7608-7dfd-aa4c-a41602ff107f_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total additions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost_019e6930-4a66-7c80-b8ac-2ea3c3671601_terseLabel_en-US" xlink:label="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant loan, cost</link:label>
    <link:label id="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost_label_en-US" xlink:label="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, Cost</link:label>
    <link:label id="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost_documentation_en-US" xlink:label="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, Cost</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:href="m-20260626.xsd#m_EBPAssetHeldForInvestmentParticipantLoanCost"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:to="lab_m_EBPAssetHeldForInvestmentParticipantLoanCost" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e6925-7608-7338-9a40-b198e71c158e_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Administrative expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e696b-cb7a-7d8f-bb65-9a8426e8493a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Administrative expense</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Administrative Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPNormalRetirementDeathOrDisabilityMember_019e6988-12d5-7b0f-ab0d-5c9d5d3a78d7_terseLabel_en-US" xlink:label="lab_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Normal Retirement, Death or Disability</link:label>
    <link:label id="lab_m_EBPNormalRetirementDeathOrDisabilityMember_label_en-US" xlink:label="lab_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Normal Retirement, Death or Disability [Member]</link:label>
    <link:label id="lab_m_EBPNormalRetirementDeathOrDisabilityMember_documentation_en-US" xlink:label="lab_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Normal Retirement, Death or Disability</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:href="m-20260626.xsd#m_EBPNormalRetirementDeathOrDisabilityMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:to="lab_m_EBPNormalRetirementDeathOrDisabilityMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e692f-b44e-77c8-b294-ecc4aa5f46b7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Insurance contracts at contract value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationLineItems_019e6912-865c-70ae-a1fe-ddf1d28033d1_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:label id="lab_dei_DocumentInformationLineItems_label_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationLineItems" xlink:to="lab_dei_DocumentInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e6979-70a4-7bd3-803d-c224414c5096_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPFirst1OfBasicSavingsMember_019e6985-427f-79d2-b8f2-7e62d61124eb_terseLabel_en-US" xlink:label="lab_m_EBPFirst1OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">First 1% of Basic Savings</link:label>
    <link:label id="lab_m_EBPFirst1OfBasicSavingsMember_label_en-US" xlink:label="lab_m_EBPFirst1OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, First 1% of Basic Savings [Member]</link:label>
    <link:label id="lab_m_EBPFirst1OfBasicSavingsMember_documentation_en-US" xlink:label="lab_m_EBPFirst1OfBasicSavingsMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, First 1% of Basic Savings</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPFirst1OfBasicSavingsMember" xlink:href="m-20260626.xsd#m_EBPFirst1OfBasicSavingsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPFirst1OfBasicSavingsMember" xlink:to="lab_m_EBPFirst1OfBasicSavingsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e6979-70a4-758c-b8db-4726b5c918c2_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyTable_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_019e692f-b44e-72d2-b1e8-1abac523611f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest in Master Trust</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_019e695c-8b94-7a98-9edd-106f0c298447_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Realized gains</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Realized Gain (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e692e-a21f-758a-a8c5-b889818cd24b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant compensation matched, percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Participant Compensation Matched, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPRequisiteServicePeriod_019e692e-a21f-7737-8d92-61c4317fabb5_terseLabel_en-US" xlink:label="lab_m_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Requisite service period</link:label>
    <link:label id="lab_m_EBPRequisiteServicePeriod_label_en-US" xlink:label="lab_m_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:label id="lab_m_EBPRequisiteServicePeriod_documentation_en-US" xlink:label="lab_m_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPRequisiteServicePeriod" xlink:href="m-20260626.xsd#m_EBPRequisiteServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPRequisiteServicePeriod" xlink:to="lab_m_EBPRequisiteServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e6930-016e-70b6-aad8-985023007dc7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e6925-7608-77c1-bbe8-2297a6042056_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net increase in net assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease)</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e692f-d4e7-7587-b4b4-5862bf572355_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Related Parties</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e6954-9b4f-7a85-ba4c-372221df3971_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair and Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy, Accounting Standard Update, and Change in Accounting Principle [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e691d-af8c-74ac-a3d9-0c967e6a4f43_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total receivables</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e691d-af8c-7b50-85b7-b1a19ceffe21_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019e695c-a2d4-78f6-8330-da93446769c3_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Unrealized gains</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Unrealized Gain (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019e691d-af8c-7949-a400-ce3bc44654bd_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments, at fair value:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e6925-7608-70dc-a8f9-025a3ee88187_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Benefits paid to participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Payment to Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6940-5ce0-7ad8-ab98-1071cfa6ffaf_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Total assets at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e6964-7700-739e-b34f-7170c3235ec0_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Plan Interest in Master Trust, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6940-5ce0-72dc-be77-4c9938816f6d_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_label_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:to="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod_019e693b-c28f-7cfa-b7f9-f754d1bdb850_terseLabel_en-US" xlink:label="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Insurance contract agreement, termination notice period</link:label>
    <link:label id="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod_label_en-US" xlink:label="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Insurance Contract Agreement, Termination Notice Period</link:label>
    <link:label id="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod_documentation_en-US" xlink:label="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Insurance Contract Agreement, Termination Notice Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:href="m-20260626.xsd#m_EBPInsuranceContractAgreementTerminationNoticePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:to="lab_m_EBPInsuranceContractAgreementTerminationNoticePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_RetirementPlanTypeDomain_019f02a5-ea8e-7813-b9c7-0832c5a5692e_terseLabel_en-US" xlink:label="lab_us-gaap_RetirementPlanTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Retirement Plan Type [Domain]</link:label>
    <link:label id="lab_us-gaap_RetirementPlanTypeDomain_label_en-US" xlink:label="lab_us-gaap_RetirementPlanTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Retirement Plan Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetirementPlanTypeDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetirementPlanTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_RetirementPlanTypeDomain" xlink:to="lab_us-gaap_RetirementPlanTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e692f-6c24-7cbc-a39c-55a110483f88_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019eef2c-b836-73cd-8cf2-532c438df2c9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock Fund</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock Fund [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployerMatchingContributionMember_019e692e-a21f-7aa0-b2cd-bf7babb160ef_terseLabel_en-US" xlink:label="lab_m_EBPEmployerMatchingContributionMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer Matching Contribution</link:label>
    <link:label id="lab_m_EBPEmployerMatchingContributionMember_label_en-US" xlink:label="lab_m_EBPEmployerMatchingContributionMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Matching Contribution [Member]</link:label>
    <link:label id="lab_m_EBPEmployerMatchingContributionMember_documentation_en-US" xlink:label="lab_m_EBPEmployerMatchingContributionMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Matching Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerMatchingContributionMember" xlink:href="m-20260626.xsd#m_EBPEmployerMatchingContributionMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployerMatchingContributionMember" xlink:to="lab_m_EBPEmployerMatchingContributionMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployerContributionTypeDomain_019e692e-a21f-7c9f-9924-3a1415bc2a2e_terseLabel_en-US" xlink:label="lab_m_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_m_EBPEmployerContributionTypeDomain_label_en-US" xlink:label="lab_m_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_m_EBPEmployerContributionTypeDomain_documentation_en-US" xlink:label="lab_m_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionTypeDomain" xlink:href="m-20260626.xsd#m_EBPEmployerContributionTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployerContributionTypeDomain" xlink:to="lab_m_EBPEmployerContributionTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e6930-4a66-7ae3-ac70-c4df584681e6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant loan, current value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, after Deemed Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e692f-6c24-7bbe-aa9d-06ee4a00305f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments and Insurance Contracts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e692f-b44e-7e95-ad05-417770c0260d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e691d-af8c-7e01-812b-429656833074_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant loans</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployeeContributionVestingPercentage_019e6b5c-d611-7097-bb55-7748a59c97f8_terseLabel_en-US" xlink:label="lab_m_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employee contribution vesting percentage</link:label>
    <link:label id="lab_m_EBPEmployeeContributionVestingPercentage_label_en-US" xlink:label="lab_m_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employee Contribution Vesting Percentage</link:label>
    <link:label id="lab_m_EBPEmployeeContributionVestingPercentage_documentation_en-US" xlink:label="lab_m_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employee Contribution Vesting Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployeeContributionVestingPercentage" xlink:href="m-20260626.xsd#m_EBPEmployeeContributionVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployeeContributionVestingPercentage" xlink:to="lab_m_EBPEmployeeContributionVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_019e6917-bfed-727b-b8b9-79c1c518c903_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_019e6919-021d-78e0-8879-c8a1dbca246d_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e692e-a21f-715f-a7b9-62fd442f0b70_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant loan, interest rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, Interest Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployerContributionVestingServicePeriod_019e692e-a21f-7803-9235-10eb9d5c4717_terseLabel_en-US" xlink:label="lab_m_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting period</link:label>
    <link:label id="lab_m_EBPEmployerContributionVestingServicePeriod_label_en-US" xlink:label="lab_m_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Vesting Service Period</link:label>
    <link:label id="lab_m_EBPEmployerContributionVestingServicePeriod_documentation_en-US" xlink:label="lab_m_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Minimum Vesting service period for company contribution and/ or investment earning to the participant in Company Matching Contributions, Fixed Rate Contributions, Discretionary Profit-Sharing Contributions, Qualified Non-Elective Contributions, and Disability Contributions.</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionVestingServicePeriod" xlink:href="m-20260626.xsd#m_EBPEmployerContributionVestingServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployerContributionVestingServicePeriod" xlink:to="lab_m_EBPEmployerContributionVestingServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e6930-016e-7109-a665-9110912b1554_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e6925-7608-7118-9691-ea5cfd3f7b93_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deductions from net assets attributed to:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e692f-b44e-7c76-8135-6d303905f339_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6940-5ce0-7c49-b320-c731804898bc_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_label_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:to="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e692f-6c24-722e-a0c7-f0f9a1dd2b96_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Summary of Significant Accounting Policies</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Summary of Accounting Policy [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_019e6912-865c-7684-ae97-3f7851eb0e7e_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_019e692f-b44e-78f2-b857-a18b14c35a16_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule of Master Trust Net Assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock_019e6972-5545-7cb2-b7a6-ed96c46ba0f0_terseLabel_en-US" xlink:label="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Provisions, Amendments and Termination</link:label>
    <link:label id="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock_label_en-US" xlink:label="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description Of Plan Provisions, Amendments And Termination [Text Block]</link:label>
    <link:label id="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock_documentation_en-US" xlink:label="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Description Of Plan Provisions, Amendments And Termination</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:href="m-20260626.xsd#m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:to="lab_m_EBPDescriptionOfPlanProvisionsAmendmentsAndTerminationTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_019e691d-af8c-7a62-8168-f74f3bd63fff_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Liabilities</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Liability [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPDomesticEquitiesMember_019e694b-31af-7e4a-be7c-6f3daa5794be_terseLabel_en-US" xlink:label="lab_m_EBPDomesticEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Domestic equities</link:label>
    <link:label id="lab_m_EBPDomesticEquitiesMember_label_en-US" xlink:label="lab_m_EBPDomesticEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Domestic Equities [Member]</link:label>
    <link:label id="lab_m_EBPDomesticEquitiesMember_documentation_en-US" xlink:label="lab_m_EBPDomesticEquitiesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Domestic Equities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPDomesticEquitiesMember" xlink:href="m-20260626.xsd#m_EBPDomesticEquitiesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPDomesticEquitiesMember" xlink:to="lab_m_EBPDomesticEquitiesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm_019e692e-a21f-7e02-924d-adb782558914_terseLabel_en-US" xlink:label="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">All loans, borrowing term</link:label>
    <link:label id="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm_label_en-US" xlink:label="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant, All Loans, Maximum Borrowing Term</link:label>
    <link:label id="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm_documentation_en-US" xlink:label="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant, All Loans, Maximum Borrowing Term</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:href="m-20260626.xsd#m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:to="lab_m_EBPNoteReceivableFromParticipantAllLoansMaximumBorrowingTerm" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_019e692f-6c24-739e-94de-9ea99aad6d45_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e6930-016e-7848-880d-e30a689b5ecc_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Federal Income Taxes</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e692e-a21f-782d-96a0-2e700bd4f8ef_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing, to total account, percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, to Total Account, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPRequisiteServiceHours_019e6980-7a8d-7a21-a11a-d8ebaa7b6b48_terseLabel_en-US" xlink:label="lab_m_EBPRequisiteServiceHours" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Requisite service hours</link:label>
    <link:label id="lab_m_EBPRequisiteServiceHours_label_en-US" xlink:label="lab_m_EBPRequisiteServiceHours" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Hours</link:label>
    <link:label id="lab_m_EBPRequisiteServiceHours_documentation_en-US" xlink:label="lab_m_EBPRequisiteServiceHours" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Hours</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPRequisiteServiceHours" xlink:href="m-20260626.xsd#m_EBPRequisiteServiceHours"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPRequisiteServiceHours" xlink:to="lab_m_EBPRequisiteServiceHours" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpContingencyTextBlock_019e6b59-a8b6-7a43-8ea6-f90f41ead693_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpContingencyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Legal Proceedings</link:label>
    <link:label id="lab_us-gaap-ebp_EbpContingencyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EbpContingencyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Contingency [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpContingencyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpContingencyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpContingencyTextBlock" xlink:to="lab_us-gaap-ebp_EbpContingencyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_019e6970-5107-7f5d-855d-e97cb09f69ca_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Concentration of investment at fair value to total investments, percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty, Concentration of Investment at Fair Value to Total Investments, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationTable_019e6912-865c-7502-96e5-690aebd13966_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:label id="lab_dei_DocumentInformationTable_label_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationTable" xlink:to="lab_dei_DocumentInformationTable" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPEmployerContributionVestingPercentage_019e692e-a21f-7510-ae4b-70a673ebfd7b_terseLabel_en-US" xlink:label="lab_m_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting percentage</link:label>
    <link:label id="lab_m_EBPEmployerContributionVestingPercentage_label_en-US" xlink:label="lab_m_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Vesting Percentage</link:label>
    <link:label id="lab_m_EBPEmployerContributionVestingPercentage_documentation_en-US" xlink:label="lab_m_EBPEmployerContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Company contribution and/ or investment earning percentage vesting to the participant in Company Matching Contributions, Fixed Rate Contributions, Discretionary Profit-Sharing Contributions, Qualified Non-Elective Contributions, and Disability Contributions, upon completion of minimum service period or attainment of maximum vesting age</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPEmployerContributionVestingPercentage" xlink:href="m-20260626.xsd#m_EBPEmployerContributionVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPEmployerContributionVestingPercentage" xlink:to="lab_m_EBPEmployerContributionVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e6936-c6d5-7052-9a30-d0923ed228cb_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant Loans</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage_019e692e-a21f-782f-88d9-f67843122b1b_terseLabel_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum contribution to eligible compensation, percentage</link:label>
    <link:label id="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage_label_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Contribution to Eligible Compensation, Percentage</link:label>
    <link:label id="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage_documentation_en-US" xlink:label="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Contribution to Eligible Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:href="m-20260626.xsd#m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:to="lab_m_EBPParticipantContributionMaximumContributionToEligibleCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e6929-15d2-7392-95bc-2016b5734ca6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net investment income from Master Trust Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Income (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e692f-b44e-71a9-b1a9-eaf1ae4d2f8a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract_label_en-US" xlink:label="lab_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Plan Provisions, Amendments and Terminations [Abstract]</link:label>
    <link:label id="lab_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract_documentation_en-US" xlink:label="lab_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Plan Provisions, Amendments and Terminations</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract" xlink:href="m-20260626.xsd#m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract" xlink:to="lab_m_EBPPlanProvisionsAmendmentsAndTerminationsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e692f-d4e7-7585-b871-bd2c36cc3601_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPTrusteeAndManagementFeesPayable_019e6959-e9ec-705e-bca4-0cf474d7101f_negatedTerseLabel_en-US" xlink:label="lab_m_EBPTrusteeAndManagementFeesPayable" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Trustee and management fees payable</link:label>
    <link:label id="lab_m_EBPTrusteeAndManagementFeesPayable_label_en-US" xlink:label="lab_m_EBPTrusteeAndManagementFeesPayable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Trustee And Management Fees Payable</link:label>
    <link:label id="lab_m_EBPTrusteeAndManagementFeesPayable_documentation_en-US" xlink:label="lab_m_EBPTrusteeAndManagementFeesPayable" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Trustee And Management Fees Payable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPTrusteeAndManagementFeesPayable" xlink:href="m-20260626.xsd#m_EBPTrusteeAndManagementFeesPayable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPTrusteeAndManagementFeesPayable" xlink:to="lab_m_EBPTrusteeAndManagementFeesPayable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e691d-af8c-7565-b2ec-38014081fd83_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-7cbf-abfe-97738039f923_periodStartLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits beginning of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e6925-7608-71c6-aeb7-263663038231_periodEndLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits end of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Net Asset Available for Benefit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityDomain_019e6913-a8cb-78ae-8465-5b2b2810a834_terseLabel_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:label id="lab_dei_EntityDomain_label_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityDomain" xlink:to="lab_dei_EntityDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e6925-7608-7ab3-bd72-c0b226794886_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e692e-a21f-7fa8-83e7-337050ffc1be_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Forfeited nonvested account</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Forfeited Nonvested Account</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e692e-a21f-7611-a0ce-c4c0f70ae1e5_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Matching percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Matching Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e693e-c36e-78ae-aefa-1c969fc17daf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage_019e692f-b44e-7a2d-8120-275c05a01c7c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest in master trust, percent</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Interest in Master Trust, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInterestInMasterTrustPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageRate_019e693a-0ca2-7b46-9103-ab1761e0f7b7_terseLabel_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Crediting interest rates, average rate</link:label>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageRate_label_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Crediting Interest Rates, Average Rate</link:label>
    <link:label id="lab_m_EBPCreditingInterestRatesAverageRate_documentation_en-US" xlink:label="lab_m_EBPCreditingInterestRatesAverageRate" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Crediting Interest Rates, Average Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_m_EBPCreditingInterestRatesAverageRate" xlink:href="m-20260626.xsd#m_EBPCreditingInterestRatesAverageRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_m_EBPCreditingInterestRatesAverageRate" xlink:to="lab_m_EBPCreditingInterestRatesAverageRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e691d-af8c-7b0a-b361-6cc2a0fea89c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
