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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d0be0-3c59-76f5-ae20-6c9fd1ba7d93,g:9874d361-f146-4ca2-b3ab-1d09642c8a98-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="m-20260131.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019d0be0-3dcb-794d-979b-9d882cb80675" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019d0be0-3dcb-794d-979b-9d882cb80675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019d0be0-3dcb-7a86-8161-24d99ad5a81e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019d0be0-3dcb-7a86-8161-24d99ad5a81e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d0be0-3dcb-7fde-88de-3f3433dccaea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d0be0-3dcb-7fde-88de-3f3433dccaea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3dcb-7d37-bdfc-621a53fbb58e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3dcb-7d37-bdfc-621a53fbb58e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019d0be0-3dcb-7c43-93a4-f37b8207b9a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_Revenues_019d0be0-3dcb-7c43-93a4-f37b8207b9a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossRelatedToLitigationSettlement_019d0be0-3dcb-756e-8953-bf6cc0cc88df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossRelatedToLitigationSettlement"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-7082-b0c0-41fc2d18f39a" xlink:to="loc_us-gaap_GainLossRelatedToLitigationSettlement_019d0be0-3dcb-756e-8953-bf6cc0cc88df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d0be0-3dcb-75a9-b48c-dd4089445b70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7f33-a009-45d9166de5c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019d0be0-3dcb-75a9-b48c-dd4089445b70" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7f33-a009-45d9166de5c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3dcb-708a-880f-c20f327a5660" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019d0be0-3dcb-75a9-b48c-dd4089445b70" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3dcb-708a-880f-c20f327a5660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019d0be0-3dcb-711f-bdcc-7dd74f7a5b46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_OtherRevenueNet_019d0be0-3dcb-7d20-810d-30ac2138fed0" xlink:href="m-20260131.xsd#m_OtherRevenueNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d0be0-3dcb-711f-bdcc-7dd74f7a5b46" xlink:to="loc_m_OtherRevenueNet_019d0be0-3dcb-7d20-810d-30ac2138fed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d0be0-3dcb-77fc-9912-56aa9e5a9e92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d0be0-3dcb-711f-bdcc-7dd74f7a5b46" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d0be0-3dcb-77fc-9912-56aa9e5a9e92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d0be0-3dcb-74e8-a582-5c9be00a06d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019d0be0-3dcb-74e8-a582-5c9be00a06d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d0be0-3dcb-7435-b83f-c908cee3e0d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d0be0-3dcb-7435-b83f-c908cee3e0d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019d0be0-3dcb-7610-b7c5-7319c93b6e63" xlink:href="m-20260131.xsd#m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:to="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019d0be0-3dcb-7610-b7c5-7319c93b6e63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019d0be0-3dcb-75f6-a541-4dd77a1ea8b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019d0be0-3dcb-75f6-a541-4dd77a1ea8b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-78a1-ae43-441a48804895" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d0be0-3dcb-7502-a58b-c645e0c8f61a" xlink:to="loc_us-gaap_OperatingIncomeLoss_019d0be0-3dcb-78a1-ae43-441a48804895" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="m-20260131.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-7029-9771-bc02f933f621" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax_019d0be0-3dcb-79bb-8590-c888836b3b8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-7029-9771-bc02f933f621" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax_019d0be0-3dcb-79bb-8590-c888836b3b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019d0be0-3dcb-7bfb-8a47-29ce3aa0403b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-7029-9771-bc02f933f621" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019d0be0-3dcb-7bfb-8a47-29ce3aa0403b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_019d0be0-3dcb-73c8-90a7-41d546183962" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-7029-9771-bc02f933f621" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_019d0be0-3dcb-73c8-90a7-41d546183962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d0be0-3dcb-7aac-80b3-d262d7b84137" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-786f-8c06-8572d2de632f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d0be0-3dcb-7aac-80b3-d262d7b84137" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-786f-8c06-8572d2de632f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d0be0-3dcb-734f-bc5c-246c561cdbe7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d0be0-3dcb-7aac-80b3-d262d7b84137" xlink:to="loc_us-gaap_ProfitLoss_019d0be0-3dcb-734f-bc5c-246c561cdbe7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="m-20260131.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019d0be0-3dcb-7ac8-96f9-fb3069266254" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019d0be0-3dcb-7ac8-96f9-fb3069266254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019d0be0-3dcb-72e2-ac12-32057001df1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019d0be0-3dcb-72e2-ac12-32057001df1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseRightOfUseAsset_019d0be0-3dcb-7685-b544-512046e20197" xlink:href="m-20260131.xsd#m_LeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_m_LeaseRightOfUseAsset_019d0be0-3dcb-7685-b544-512046e20197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-7674-8853-cda276edad6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-7674-8853-cda276edad6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d0be0-3dcb-7447-9323-14691dcc8945" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_us-gaap_Goodwill_019d0be0-3dcb-7447-9323-14691dcc8945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d0be0-3dcb-743f-87b0-537a146ecfb2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d0be0-3dcb-7fd8-aaa3-3f93a9bfd370" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d0be0-3dcb-743f-87b0-537a146ecfb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019d0be0-3dcb-7309-b3bd-57a8642bcb30" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:to="loc_us-gaap_InventoryNet_019d0be0-3dcb-7309-b3bd-57a8642bcb30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019d0be0-3dcb-7f4f-8b6c-6c0ae73fb400" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019d0be0-3dcb-7f4f-8b6c-6c0ae73fb400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019d0be0-3dcb-7180-914c-76736e899251" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019d0be0-3dcb-7180-914c-76736e899251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d0be0-3dcb-70a5-9b1f-32271ae0853c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d0be0-3dcb-70a5-9b1f-32271ae0853c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019d0be0-3dcb-74e1-9bb1-18574e5e6228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d0be0-3dcb-76f9-b02a-560152495948" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019d0be0-3dcb-74e1-9bb1-18574e5e6228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-737e-9a05-09802b166614" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-737e-9a05-09802b166614" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3dcb-7ac1-af53-cbc1fd023d00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3dcb-7ac1-af53-cbc1fd023d00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_NoncurrentLeaseLiability_019d0be0-3dcb-7183-9ee0-284ed942213d" xlink:href="m-20260131.xsd#m_NoncurrentLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_m_NoncurrentLeaseLiability_019d0be0-3dcb-7183-9ee0-284ed942213d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d0be0-3dcb-7b2c-b06f-c33d9985f4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d0be0-3dcb-7b2c-b06f-c33d9985f4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019d0be0-3dcb-73d3-a81c-b4579bf26fa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019d0be0-3dcb-73d3-a81c-b4579bf26fa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-761d-88c0-166a803ae64b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d0be0-3dcb-7ca1-b221-45fa8ada5bed" xlink:to="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-761d-88c0-166a803ae64b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-7037-941f-768c51455fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019d0be0-3dcb-7818-bd9e-b59912d0527b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-7037-941f-768c51455fe8" xlink:to="loc_us-gaap_AccountsPayableCurrent_019d0be0-3dcb-7818-bd9e-b59912d0527b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3dcb-7034-ade6-b1d7f23d59db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-7037-941f-768c51455fe8" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3dcb-7034-ade6-b1d7f23d59db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019d0be0-3dcb-7fd5-b550-2822c02a49ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-7037-941f-768c51455fe8" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019d0be0-3dcb-7fd5-b550-2822c02a49ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019d0be0-3dcb-7339-87e9-247ff63d22e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d0be0-3dcb-7037-941f-768c51455fe8" xlink:to="loc_us-gaap_DebtCurrent_019d0be0-3dcb-7339-87e9-247ff63d22e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d0be0-3dcb-7778-95d5-786100f2f66b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d0be0-3dcb-7778-95d5-786100f2f66b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019d0be0-3dcb-7cbf-a3db-3da937aeff4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019d0be0-3dcb-7cbf-a3db-3da937aeff4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-701c-98f3-1f70324dc640" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d0be0-3dcb-701c-98f3-1f70324dc640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019d0be0-3dcb-75e7-b0a3-65a9e2f8a8a7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019d0be0-3dcb-75e7-b0a3-65a9e2f8a8a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019d0be0-3dcb-773c-b9e6-83880fa3b818" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d0be0-3dcb-7a8f-a5cb-8df1669adefb" xlink:to="loc_us-gaap_CommonStockValue_019d0be0-3dcb-773c-b9e6-83880fa3b818" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="m-20260131.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_019d0be0-3dcb-7295-a475-b9c7f480e7db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019d0be0-3dcb-7295-a475-b9c7f480e7db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019d0be0-3dcb-7400-8ae8-cd50cded1dd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019d0be0-3dcb-7400-8ae8-cd50cded1dd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfUnsecuredDebt_019d0be0-3dcb-7e68-97e3-462f88d7ee24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfUnsecuredDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_RepaymentsOfUnsecuredDebt_019d0be0-3dcb-7e68-97e3-462f88d7ee24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DebtRepurchasePremiumAndExpenses_019d0be0-3dcb-7db2-8b61-4d3e311d29fa" xlink:href="m-20260131.xsd#m_DebtRepurchasePremiumAndExpenses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_m_DebtRepurchasePremiumAndExpenses_019d0be0-3dcb-7db2-8b61-4d3e311d29fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019d0be0-3dcb-7756-8301-92b54cae88cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019d0be0-3dcb-7756-8301-92b54cae88cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019d0be0-3dcb-7acf-b38c-1d9887ddf884" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019d0be0-3dcb-7acf-b38c-1d9887ddf884" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d0be0-3dcb-7905-845c-bc8347ee8d8a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7432-bc9a-24ce803cde2c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d0be0-3dcb-7905-845c-bc8347ee8d8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-73c5-81b9-c338bef889f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d0be0-3dcb-7401-9ee9-444c81633245" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-73c5-81b9-c338bef889f2" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d0be0-3dcb-7401-9ee9-444c81633245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForSoftware_019d0be0-3dcb-7674-bb11-0f9c8a9ebb1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-73c5-81b9-c338bef889f2" xlink:to="loc_us-gaap_PaymentsForSoftware_019d0be0-3dcb-7674-bb11-0f9c8a9ebb1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019d0be0-3dcb-7acc-90e9-d4c857db4113" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-73c5-81b9-c338bef889f2" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019d0be0-3dcb-7acc-90e9-d4c857db4113" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d0be0-3dcb-717f-80af-532668e704b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-73c5-81b9-c338bef889f2" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d0be0-3dcb-717f-80af-532668e704b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019d0be0-3dcb-7e65-91e7-e5215e048ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019d0be0-3dcb-7e65-91e7-e5215e048ec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019d0be0-3dcb-7703-862f-64410f8c60f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_ShareBasedCompensation_019d0be0-3dcb-7703-862f-64410f8c60f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019d0be0-3dcb-72fe-a3f6-e6381fd128d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019d0be0-3dcb-72fe-a3f6-e6381fd128d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019d0be0-3dcb-7f0c-920f-c4cc95af6dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019d0be0-3dcb-7f0c-920f-c4cc95af6dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d0be0-3dcb-7e2a-b93d-5920cbd9bccb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d0be0-3dcb-7e2a-b93d-5920cbd9bccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019d0be0-3dcb-7221-94b3-88f371bdb751" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019d0be0-3dcb-7221-94b3-88f371bdb751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019d0be0-3dcb-7a01-b0c8-59f917612257" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019d0be0-3dcb-7a01-b0c8-59f917612257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019d0be0-3dcb-7e29-8629-dedcb4e61562" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019d0be0-3dcb-7e29-8629-dedcb4e61562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3dcb-723b-ae3b-41a71ac4eb55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3dcb-723b-ae3b-41a71ac4eb55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3dcb-7cce-8190-8d14919b41b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3dcb-7cce-8190-8d14919b41b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019d0be0-3dcb-7e44-8750-0c0b087971e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019d0be0-3dcb-7e44-8750-0c0b087971e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019d0be0-3dcb-75fa-92bd-f5014a8ef6a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019d0be0-3dcb-75fa-92bd-f5014a8ef6a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019d0be0-3dcb-7a50-9fa3-589c975b78db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019d0be0-3dcb-7a50-9fa3-589c975b78db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d0be0-3dcb-7d7c-a5a9-9bdb755a0c2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_ProfitLoss_019d0be0-3dcb-7d7c-a5a9-9bdb755a0c2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019d0be0-3dcb-7c40-8fc7-60f0adc9b46b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019d0be0-3dcb-7c40-8fc7-60f0adc9b46b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_019d0be0-3dcb-722f-8645-f2c3bb784ddc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-75e7-91b9-d988346153b9" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_019d0be0-3dcb-722f-8645-f2c3bb784ddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019d0be0-3dcb-7e97-a513-0570e09141c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-7445-8a91-735bcdaed1b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019d0be0-3dcb-7e97-a513-0570e09141c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d0be0-3dcb-7445-8a91-735bcdaed1b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-79da-a53a-988301a9818f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019d0be0-3dcb-7e97-a513-0570e09141c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d0be0-3dcb-79da-a53a-988301a9818f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7e20-a692-98a8c49ef8c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019d0be0-3dcb-7e97-a513-0570e09141c8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d0be0-3dcb-7e20-a692-98a8c49ef8c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesAdvertisingandPromotionalCostsandCooperativeAdvertisingAllowancesDetails" xlink:type="simple" xlink:href="m-20260131.xsd#OrganizationandSummaryofSignificantAccountingPoliciesAdvertisingandPromotionalCostsandCooperativeAdvertisingAllowancesDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/OrganizationandSummaryofSignificantAccountingPoliciesAdvertisingandPromotionalCostsandCooperativeAdvertisingAllowancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingAndAdvertisingExpense_019d0be0-3e89-7380-a33b-fbea11c5e1bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MarketingAndAdvertisingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CooperativeAdvertisingAmount_019d0be0-3e89-7ecb-988f-2d4eef11e412" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CooperativeAdvertisingAmount"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_MarketingAndAdvertisingExpense_019d0be0-3e89-7380-a33b-fbea11c5e1bd" xlink:to="loc_us-gaap_CooperativeAdvertisingAmount_019d0be0-3e89-7ecb-988f-2d4eef11e412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_GrossAdvertisingAndPromotionalCosts_019d0be0-3e89-7d8e-b6b9-a34b53803f55" xlink:href="m-20260131.xsd#m_GrossAdvertisingAndPromotionalCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_MarketingAndAdvertisingExpense_019d0be0-3e89-7380-a33b-fbea11c5e1bd" xlink:to="loc_m_GrossAdvertisingAndPromotionalCosts_019d0be0-3e89-7d8e-b6b9-a34b53803f55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsImpairmentRestructuringandOtherCostsDetails" xlink:type="simple" xlink:href="m-20260131.xsd#ImpairmentRestructuringandOtherCostsImpairmentRestructuringandOtherCostsDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/ImpairmentRestructuringandOtherCostsImpairmentRestructuringandOtherCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3e89-779d-a50a-745c8e1a8084" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019d0be0-3e89-7173-8763-bc3da0c7e46f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3e89-779d-a50a-745c8e1a8084" xlink:to="loc_us-gaap_AssetImpairmentCharges_019d0be0-3e89-7173-8763-bc3da0c7e46f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019d0be0-3e89-774a-b94f-b597c3874607" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3e89-779d-a50a-745c8e1a8084" xlink:to="loc_us-gaap_RestructuringCharges_019d0be0-3e89-774a-b94f-b597c3874607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_019d0be0-3e89-75bc-b5f1-e268261e0110" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019d0be0-3e89-779d-a50a-745c8e1a8084" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_019d0be0-3e89-75bc-b5f1-e268261e0110" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019d0be0-3e89-754a-8e9a-5f2056fa6a68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019d0be0-3e89-7195-b7b3-ec3ec11e164f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019d0be0-3e89-754a-8e9a-5f2056fa6a68" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019d0be0-3e89-7195-b7b3-ec3ec11e164f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d0be0-3e89-7152-a73b-72e1f5440ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019d0be0-3e89-754a-8e9a-5f2056fa6a68" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d0be0-3e89-7152-a73b-72e1f5440ad4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesRightofUseAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesRightofUseAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesRightofUseAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseRightOfUseAsset_019d0be0-3e89-73b9-8bc8-c90344336a80" xlink:href="m-20260131.xsd#m_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019d0be0-3e89-7e09-ac5a-e23a15444f4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseRightOfUseAsset_019d0be0-3e89-73b9-8bc8-c90344336a80" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019d0be0-3e89-7e09-ac5a-e23a15444f4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d0be0-3e89-7f24-9848-d9d975c2709f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseRightOfUseAsset_019d0be0-3e89-73b9-8bc8-c90344336a80" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d0be0-3e89-7f24-9848-d9d975c2709f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiability_019d0be0-3e89-7ba1-93a4-bc70b9612c4b" xlink:href="m-20260131.xsd#m_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d0be0-3e89-78f1-92fa-50ad74904941" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-7ba1-93a4-bc70b9612c4b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d0be0-3e89-78f1-92fa-50ad74904941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d0be0-3e89-73dc-89dc-6b0a4329df39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-7ba1-93a4-bc70b9612c4b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d0be0-3e89-73dc-89dc-6b0a4329df39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d0be0-3e89-74bd-a4e8-0ce753f42358" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-7ba1-93a4-bc70b9612c4b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d0be0-3e89-74bd-a4e8-0ce753f42358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d0be0-3e89-7d14-a325-5714f4eac730" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-7ba1-93a4-bc70b9612c4b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d0be0-3e89-7d14-a325-5714f4eac730" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesComponentsofNetLeaseExpenseDetails" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesComponentsofNetLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesComponentsofNetLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_OperatingAndVariableLeaseCost_019d0be0-3e89-749a-82d3-672915a3463d" xlink:href="m-20260131.xsd#m_OperatingAndVariableLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019d0be0-3e89-7298-91a2-326a46a79565" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_OperatingAndVariableLeaseCost_019d0be0-3e89-749a-82d3-672915a3463d" xlink:to="loc_us-gaap_OperatingLeaseCost_019d0be0-3e89-7298-91a2-326a46a79565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019d0be0-3e89-7ef0-afa9-51c74b1bfb6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_OperatingAndVariableLeaseCost_019d0be0-3e89-749a-82d3-672915a3463d" xlink:to="loc_us-gaap_VariableLeaseCost_019d0be0-3e89-7ef0-afa9-51c74b1bfb6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019d0be0-3e89-7845-ab6d-08abad942ccb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019d0be0-3e89-7108-a857-c940702f6a70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019d0be0-3e89-7845-ab6d-08abad942ccb" xlink:to="loc_us-gaap_SubleaseIncome_019d0be0-3e89-7108-a857-c940702f6a70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_OperatingAndVariableLeaseCost_019d0be0-3e89-7c6f-9f24-ddbbca56f2c6" xlink:href="m-20260131.xsd#m_OperatingAndVariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019d0be0-3e89-7845-ab6d-08abad942ccb" xlink:to="loc_m_OperatingAndVariableLeaseCost_019d0be0-3e89-7c6f-9f24-ddbbca56f2c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesLeaseLiabilityMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7c3d-9d19-bc1baa8470c0" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearThree"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-76aa-8447-cd77a244ce9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7c3d-9d19-bc1baa8470c0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-76aa-8447-cd77a244ce9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7816-9284-947a5a5a47f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7c3d-9d19-bc1baa8470c0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7816-9284-947a5a5a47f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-78b6-94dc-4c3786fde362" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-783d-a202-81941c9e1e8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-78b6-94dc-4c3786fde362" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-783d-a202-81941c9e1e8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7aea-bac0-9a53c5f019e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-78b6-94dc-4c3786fde362" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7aea-bac0-9a53c5f019e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7434-a40f-319c12e1af8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7434-a40f-319c12e1af8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7c6f-bc4c-e3af2d2178af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7c6f-bc4c-e3af2d2178af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-791c-8c23-47b4e7f7132a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-791c-8c23-47b4e7f7132a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7635-826a-7f8986722c73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7635-826a-7f8986722c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-7f58-a6dd-8327a1a12c80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-7f58-a6dd-8327a1a12c80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7b5d-942b-5f4fffb2b414" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-7d00-8060-74653a50233b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7b5d-942b-5f4fffb2b414" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiability_019d0be0-3e89-70cf-839a-79ff78ae6f33" xlink:href="m-20260131.xsd#m_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019d0be0-3e89-7b70-b53b-aed5ae4c9dce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-70cf-839a-79ff78ae6f33" xlink:to="loc_us-gaap_FinanceLeaseLiability_019d0be0-3e89-7b70-b53b-aed5ae4c9dce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019d0be0-3e89-7e38-88fb-ed4980a5801e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiability_019d0be0-3e89-70cf-839a-79ff78ae6f33" xlink:to="loc_us-gaap_OperatingLeaseLiability_019d0be0-3e89-7e38-88fb-ed4980a5801e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7901-97d9-ab22fe5c8301" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-71d5-ba8d-094dfbcfa88f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7901-97d9-ab22fe5c8301" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-71d5-ba8d-094dfbcfa88f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-71b4-a45c-5414c1d25934" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7901-97d9-ab22fe5c8301" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-71b4-a45c-5414c1d25934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-76b3-ade3-db8202adfcbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019d0be0-3e89-7d26-a8be-19b7337110eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-76b3-ade3-db8202adfcbc" xlink:to="loc_us-gaap_FinanceLeaseLiability_019d0be0-3e89-7d26-a8be-19b7337110eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7d90-ba23-251a60a34a1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-76b3-ade3-db8202adfcbc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7d90-ba23-251a60a34a1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-74fa-b7b5-d3323f2583d9" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearTwo"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-79e3-bd2a-67c356f70507" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-74fa-b7b5-d3323f2583d9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-79e3-bd2a-67c356f70507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7bda-892f-66e8bafe79bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-74fa-b7b5-d3323f2583d9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7bda-892f-66e8bafe79bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-76b8-8657-b6a85dccc3ce" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearFour"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7901-99c9-16ea8c19dd38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-76b8-8657-b6a85dccc3ce" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7901-99c9-16ea8c19dd38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7839-baba-cef02552a9fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-76b8-8657-b6a85dccc3ce" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7839-baba-cef02552a9fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7697-98ea-3d4c1d05d999" xlink:href="m-20260131.xsd#m_LeaseLiabilityUndiscountedExcessAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7282-9fc1-cd0d2b95d153" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7697-98ea-3d4c1d05d999" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7282-9fc1-cd0d2b95d153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7948-9079-5630adf7ae92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7697-98ea-3d4c1d05d999" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7948-9079-5630adf7ae92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-775f-ab56-429c60e00d73" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-782e-9a28-e4fa637d6d59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-775f-ab56-429c60e00d73" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-782e-9a28-e4fa637d6d59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-7de4-988e-a89fffc38705" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-775f-ab56-429c60e00d73" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-7de4-988e-a89fffc38705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7106-9948-3a05359f7013" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7709-b8be-b9a04fb43fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7106-9948-3a05359f7013" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7709-b8be-b9a04fb43fd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7862-87b2-8c966ad8013b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7106-9948-3a05359f7013" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7862-87b2-8c966ad8013b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_1" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesLeaseLiabilityMaturityDetails_1"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-74d7-9e9d-0fd554d48d20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7796-937e-575764ae7a9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-74d7-9e9d-0fd554d48d20" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7796-937e-575764ae7a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019d0be0-3e89-7b14-be5b-f1d43e3fed3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d0be0-3e89-74d7-9e9d-0fd554d48d20" xlink:to="loc_us-gaap_OperatingLeaseLiability_019d0be0-3e89-7b14-be5b-f1d43e3fed3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-72fc-ab61-5b68a074e4be" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-72fc-ab61-5b68a074e4be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7f4e-ac35-9ed1d0ad5fd2" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-7f4e-ac35-9ed1d0ad5fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-768b-955e-92835eee3c2b" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-768b-955e-92835eee3c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7ff6-ab19-b73909924fd6" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-7ff6-ab19-b73909924fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-73af-a23c-9a8bfe7087ca" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-73af-a23c-9a8bfe7087ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-78bb-b7d7-903cb6cf296e" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-7360-802c-168bc116e4e8" xlink:to="loc_m_LeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-78bb-b7d7-903cb6cf296e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-77bb-be3c-8caf81ff725e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d0be0-3e89-77bb-be3c-8caf81ff725e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7b4e-b3e0-5a30308c4de0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d0be0-3e89-7b4e-b3e0-5a30308c4de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7016-9dd3-137087acfc40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d0be0-3e89-7016-9dd3-137087acfc40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-78a3-897b-c60c743a24fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d0be0-3e89-78a3-897b-c60c743a24fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-77a4-b5fc-d22177360237" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_019d0be0-3e89-77a4-b5fc-d22177360237" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7ed9-99b5-b9a60f0ca21d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d0be0-3e89-7cbc-b77b-89bcc2ad7052" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_019d0be0-3e89-7ed9-99b5-b9a60f0ca21d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_2" xlink:type="simple" xlink:href="m-20260131.xsd#PropertiesandLeasesLeaseLiabilityMaturityDetails_2"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/PropertiesandLeasesLeaseLiabilityMaturityDetails_2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-759d-a9d3-d70d120d4893" xlink:href="m-20260131.xsd#m_LeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiability_019d0be0-3e89-7b12-b6b4-98a9e3c9bd8a" xlink:href="m-20260131.xsd#m_LeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-759d-a9d3-d70d120d4893" xlink:to="loc_m_LeaseLiability_019d0be0-3e89-7b12-b6b4-98a9e3c9bd8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7089-a72b-166de9f15e31" xlink:href="m-20260131.xsd#m_LeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_LeaseLiabilityPaymentsDue_019d0be0-3e89-759d-a9d3-d70d120d4893" xlink:to="loc_m_LeaseLiabilityUndiscountedExcessAmount_019d0be0-3e89-7089-a72b-166de9f15e31" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsCompanysGoodwillandOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="m-20260131.xsd#GoodwillandOtherIntangibleAssetsCompanysGoodwillandOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/GoodwillandOtherIntangibleAssetsCompanysGoodwillandOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d0be0-3e89-712a-965a-5280e4a0ca0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherFiniteLivedIntangibleAssetsGross_019d0be0-3e89-7d0c-84f5-91f319cc8221" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherFiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d0be0-3e89-712a-965a-5280e4a0ca0d" xlink:to="loc_us-gaap_OtherFiniteLivedIntangibleAssetsGross_019d0be0-3e89-7d0c-84f5-91f319cc8221" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedTrademarksGross_019d0be0-3e89-7ee9-891a-c0d4171f6434" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedTrademarksGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d0be0-3e89-712a-965a-5280e4a0ca0d" xlink:to="loc_us-gaap_FiniteLivedTrademarksGross_019d0be0-3e89-7ee9-891a-c0d4171f6434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d0be0-3e89-7ac3-8f0a-161c266be971" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d0be0-3e89-7706-80af-0c4f182840d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d0be0-3e89-7ac3-8f0a-161c266be971" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d0be0-3e89-7706-80af-0c4f182840d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d0be0-3e89-7e4b-bb9f-703c8bd9b6c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d0be0-3e89-7ac3-8f0a-161c266be971" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d0be0-3e89-7e4b-bb9f-703c8bd9b6c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareNet_019d0be0-3e89-7191-9b3b-aed1a0d8f118" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedComputerSoftwareNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_019d0be0-3e89-720f-94db-e8addc417c23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_019d0be0-3e89-7191-9b3b-aed1a0d8f118" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_019d0be0-3e89-720f-94db-e8addc417c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_019d0be0-3e89-7edd-8b8d-a36ab4ad9713" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalizedComputerSoftwareNet_019d0be0-3e89-7191-9b3b-aed1a0d8f118" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization_019d0be0-3e89-7edd-8b8d-a36ab4ad9713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d0be0-3e89-793d-a9d5-75b6bb80df45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_019d0be0-3e89-7b11-a7b1-28c626b68bed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_019d0be0-3e89-793d-a9d5-75b6bb80df45" xlink:to="loc_us-gaap_GoodwillGross_019d0be0-3e89-7b11-a7b1-28c626b68bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_019d0be0-3e89-7a47-aba9-970b24f1e034" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_019d0be0-3e89-793d-a9d5-75b6bb80df45" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_019d0be0-3e89-7a47-aba9-970b24f1e034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_IndefiniteLivedIntangibleAssetsNet_019d0be0-3e89-7081-93c7-23ebb37c9bfc" xlink:href="m-20260131.xsd#m_IndefiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d0be0-3e89-7711-9e2b-e275f2a8790e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_IndefiniteLivedIntangibleAssetsNet_019d0be0-3e89-7081-93c7-23ebb37c9bfc" xlink:to="loc_us-gaap_Goodwill_019d0be0-3e89-7711-9e2b-e275f2a8790e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedTrademarks_019d0be0-3e89-7f28-8a50-83e512da0ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedTrademarks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_IndefiniteLivedIntangibleAssetsNet_019d0be0-3e89-7081-93c7-23ebb37c9bfc" xlink:to="loc_us-gaap_IndefiniteLivedTrademarks_019d0be0-3e89-7f28-8a50-83e512da0ce8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/FinancingCompanyDebtDetails" xlink:type="simple" xlink:href="m-20260131.xsd#FinancingCompanyDebtDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/FinancingCompanyDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3e89-7123-9e11-e95d3c63ef10" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019d0be0-3e89-7fe2-88db-6ad252f2099e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3e89-7123-9e11-e95d3c63ef10" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019d0be0-3e89-7fe2-88db-6ad252f2099e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedPremiumNoncurrent_019d0be0-3e89-72b3-9114-439c07cb950f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedPremiumNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3e89-7123-9e11-e95d3c63ef10" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedPremiumNoncurrent_019d0be0-3e89-72b3-9114-439c07cb950f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019d0be0-3e89-7625-a695-4c062cfcab7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019d0be0-3e89-7123-9e11-e95d3c63ef10" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019d0be0-3e89-7625-a695-4c062cfcab7c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/FinancingInterestExpenseandLossesonEarlyRetirementofDebtDetails" xlink:type="simple" xlink:href="m-20260131.xsd#FinancingInterestExpenseandLossesonEarlyRetirementofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/FinancingInterestExpenseandLossesonEarlyRetirementofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_019d0be0-3e89-7f8d-95ed-f87c6fe94823" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingInterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019d0be0-3e89-7c2f-9b5d-d5e69b0ceb3b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingInterestExpense_019d0be0-3e89-7f8d-95ed-f87c6fe94823" xlink:to="loc_us-gaap_InterestExpenseDebt_019d0be0-3e89-7c2f-9b5d-d5e69b0ceb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_019d0be0-3e89-777b-803d-d105dfde42ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingInterestExpense_019d0be0-3e89-7f8d-95ed-f87c6fe94823" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_019d0be0-3e89-777b-803d-d105dfde42ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019d0be0-3e89-7958-b513-88f7cbab9e35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingInterestExpense_019d0be0-3e89-7f8d-95ed-f87c6fe94823" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019d0be0-3e89-7958-b513-88f7cbab9e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019d0be0-3e89-7ac8-b723-e477b5bb71dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingInterestExpense_019d0be0-3e89-7f8d-95ed-f87c6fe94823" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019d0be0-3e89-7ac8-b723-e477b5bb71dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/AccountsPayableandAccruedLiabilitiesAccountsPayableAndAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="m-20260131.xsd#AccountsPayableandAccruedLiabilitiesAccountsPayableAndAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/AccountsPayableandAccruedLiabilitiesAccountsPayableAndAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WorkersCompensationLiabilityCurrent_019d0be0-3e89-7755-8f6c-95b7d8c5858c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WorkersCompensationLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_WorkersCompensationLiabilityCurrent_019d0be0-3e89-7755-8f6c-95b7d8c5858c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d0be0-3e89-7e3f-83bc-bf915e7a4797" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d0be0-3e89-7e3f-83bc-bf915e7a4797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d0be0-3e89-78bf-9353-504f8d33a4c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d0be0-3e89-78bf-9353-504f8d33a4c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019d0be0-3e89-742f-b03f-7385c95f97fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_InterestPayableCurrent_019d0be0-3e89-742f-b03f-7385c95f97fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedRentCurrent_019d0be0-3e89-72bd-bd12-c4bb1b670685" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedRentCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_AccruedRentCurrent_019d0be0-3e89-72bd-bd12-c4bb1b670685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerRefundLiabilityCurrent_019d0be0-3e89-7ad4-9bc1-ed75026b86d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerRefundLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_ContractWithCustomerRefundLiabilityCurrent_019d0be0-3e89-7ad4-9bc1-ed75026b86d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_AccountsPayableGeneral_019d0be0-3e89-7cd2-8c13-eed1cc6fcace" xlink:href="m-20260131.xsd#m_AccountsPayableGeneral"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_m_AccountsPayableGeneral_019d0be0-3e89-7cd2-8c13-eed1cc6fcace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PostemploymentBenefitsLiabilityCurrent_019d0be0-3e89-77be-aeb8-a46a1c137c55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PostemploymentBenefitsLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_PostemploymentBenefitsLiabilityCurrent_019d0be0-3e89-77be-aeb8-a46a1c137c55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019d0be0-3e89-7c31-b980-b3a093589f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_019d0be0-3e89-7c31-b980-b3a093589f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d0be0-3e89-74f6-9f20-fd002e2a56b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d0be0-3e89-74f6-9f20-fd002e2a56b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReserveCurrent_019d0be0-3e89-7edf-8f7c-139d2d2077a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringReserveCurrent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d0be0-3e89-7b00-b158-bf8fd11d2406" xlink:to="loc_us-gaap_RestructuringReserveCurrent_019d0be0-3e89-7edf-8f7c-139d2d2077a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/TaxesIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="m-20260131.xsd#TaxesIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/TaxesIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-717f-a76e-9ed8179448f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019d0be0-3e89-7131-9c29-f943b6fc73e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-717f-a76e-9ed8179448f4" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019d0be0-3e89-7131-9c29-f943b6fc73e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019d0be0-3e89-7384-994a-550c8d91bffe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-717f-a76e-9ed8179448f4" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019d0be0-3e89-7384-994a-550c8d91bffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019d0be0-3e89-740f-b87e-cc24800fd47a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019d0be0-3e89-74f6-81d6-c5fe6b653539" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019d0be0-3e89-740f-b87e-cc24800fd47a" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019d0be0-3e89-74f6-81d6-c5fe6b653539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019d0be0-3e89-7d4b-8807-051d5fcaab09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019d0be0-3e89-740f-b87e-cc24800fd47a" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019d0be0-3e89-7d4b-8807-051d5fcaab09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7c3b-bafa-a69e29c5d4d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019d0be0-3e89-74bb-8be3-ff205e35db22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7c3b-bafa-a69e29c5d4d5" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019d0be0-3e89-74bb-8be3-ff205e35db22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3e89-7153-a78d-6925853b5cf0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7c3b-bafa-a69e29c5d4d5" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3e89-7153-a78d-6925853b5cf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3e89-702a-8d79-29d56fb9f953" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019d0be0-3e89-7075-8c3f-8a617c77f227" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3e89-702a-8d79-29d56fb9f953" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019d0be0-3e89-7075-8c3f-8a617c77f227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019d0be0-3e89-7030-9f02-d4cb0063c60c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d0be0-3e89-702a-8d79-29d56fb9f953" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019d0be0-3e89-7030-9f02-d4cb0063c60c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-79a1-8863-90d3c85b4287" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019d0be0-3e89-7c64-82ea-e7d1ed2c2d75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-79a1-8863-90d3c85b4287" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019d0be0-3e89-7c64-82ea-e7d1ed2c2d75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019d0be0-3e89-79d0-8878-08168aceb40e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_019d0be0-3e89-79a1-8863-90d3c85b4287" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019d0be0-3e89-79d0-8878-08168aceb40e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/TaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="m-20260131.xsd#TaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/TaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019d0be0-3e89-7fde-bf52-a05961545c8c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019d0be0-3e89-7fde-bf52-a05961545c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_019d0be0-3e89-7235-859d-0515b4665f37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_019d0be0-3e89-7235-859d-0515b4665f37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019d0be0-3e89-7a24-9a2a-c4193d3c4633" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019d0be0-3e89-7a24-9a2a-c4193d3c4633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_019d0be0-3e89-7142-b7cb-a705e9759a1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitAmount_019d0be0-3e89-7142-b7cb-a705e9759a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019d0be0-3e89-7816-a91c-f6d217e4497f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_019d0be0-3e89-7816-a91c-f6d217e4497f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019d0be0-3e89-7e43-8b53-2105164b9ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019d0be0-3e89-7e43-8b53-2105164b9ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019d1bdf-d49d-7a6a-a5a9-23b0594d8359" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019d0be0-3e89-7ec8-91b3-b6424ace6d74" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019d1bdf-d49d-7a6a-a5a9-23b0594d8359" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/TaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" xlink:href="m-20260131.xsd#TaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/TaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_019d0be0-3e89-78cb-a7c5-e644637d3d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_019d0be0-3e89-78cb-a7c5-e644637d3d3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_019d0be0-3e89-7037-b758-65a6e45ddeb6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_019d0be0-3e89-7037-b758-65a6e45ddeb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DeferredTaxAssetsLeaseLiabilities_019d0be0-3e89-7785-b025-d6a674bb0c63" xlink:href="m-20260131.xsd#m_DeferredTaxAssetsLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_m_DeferredTaxAssetsLeaseLiabilities_019d0be0-3e89-7785-b025-d6a674bb0c63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsStateTaxes_019d0be0-3e89-740b-9945-dcdfccede56f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsStateTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsStateTaxes_019d0be0-3e89-740b-9945-dcdfccede56f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_019d0be0-3e89-70c4-900c-0a55a9b83190" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_019d0be0-3e89-70c4-900c-0a55a9b83190" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_019d0be0-3e89-7b4f-8f19-8216ab5fea3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_019d0be0-3e89-7b4f-8f19-8216ab5fea3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019d0be0-3e89-77c1-b6c8-5c1be263fd63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-7bf8-91f9-230e7357fdad" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019d0be0-3e89-77c1-b6c8-5c1be263fd63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019d0be0-3e89-7228-8029-63d288bfeebd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019d0be0-3e89-7228-8029-63d288bfeebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_019d0be0-3e89-74be-b0bf-fb01e9c21866" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_019d0be0-3e89-74be-b0bf-fb01e9c21866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_019d0be0-3e89-7f51-a825-cf963346869e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_019d0be0-3e89-7f51-a825-cf963346869e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_019d0be0-3e89-796e-8f19-ebd08d2015b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_019d0be0-3e89-796e-8f19-ebd08d2015b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_019d0be0-3e89-763b-8921-a04f57010a04" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_019d0be0-3e89-763b-8921-a04f57010a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DeferredTaxLiabilitiesTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_019d1bcb-9d54-7f70-ada5-1775d96193fc" xlink:href="m-20260131.xsd#m_DeferredTaxLiabilitiesTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-7ebb-b615-f8eda4d88395" xlink:to="loc_m_DeferredTaxLiabilitiesTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_019d1bcb-9d54-7f70-ada5-1775d96193fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_019d0be0-3e89-7094-9bc8-944a852fc664" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-76ed-8072-2259bcc7e205" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019d0be0-3e89-7094-9bc8-944a852fc664" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_019d0be0-3e89-76ed-8072-2259bcc7e205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-76ac-af80-f6d860678cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019d0be0-3e89-7094-9bc8-944a852fc664" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_019d0be0-3e89-76ac-af80-f6d860678cf2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/TaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" xlink:type="simple" xlink:href="m-20260131.xsd#TaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/TaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecognizedTaxBenefits_019d0be0-3e89-7530-bd55-f6c7ee70332f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecognizedTaxBenefits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_019d0be0-3e89-7ffe-9d14-b3d8d93dec63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecognizedTaxBenefits_019d0be0-3e89-7530-bd55-f6c7ee70332f" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_019d0be0-3e89-7ffe-9d14-b3d8d93dec63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsCurrent_019d0be0-3e89-748b-a69e-45bc0fd63eee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilityForUncertainTaxPositionsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_UnrecognizedTaxBenefits_019d0be0-3e89-7530-bd55-f6c7ee70332f" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsCurrent_019d0be0-3e89-748b-a69e-45bc0fd63eee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RetirementPlansRetirementExpensesDetails" xlink:type="simple" xlink:href="m-20260131.xsd#RetirementPlansRetirementExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/RetirementPlansRetirementExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_TotalRetirementExpense_019d0be0-3e8a-76fe-8c56-936fed103fbb" xlink:href="m-20260131.xsd#m_TotalRetirementExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_019d0be0-3e8a-77a0-9400-151882c213e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedContributionPlanCostRecognized"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalRetirementExpense_019d0be0-3e8a-76fe-8c56-936fed103fbb" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_019d0be0-3e8a-77a0-9400-151882c213e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-70c0-a2fe-585ef290bdf3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalRetirementExpense_019d0be0-3e8a-76fe-8c56-936fed103fbb" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-70c0-a2fe-585ef290bdf3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RetirementPlansReconciliationofBenefitObligationsPlanAssetsandFundedStatusofThePensionPlanandSERPDetails" xlink:type="simple" xlink:href="m-20260131.xsd#RetirementPlansReconciliationofBenefitObligationsPlanAssetsandFundedStatusofThePensionPlanandSERPDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/RetirementPlansReconciliationofBenefitObligationsPlanAssetsandFundedStatusofThePensionPlanandSERPDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_019d0be0-3e8a-7c13-b8e6-afe61467f06d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_019d0be0-3e8a-79e7-9a71-ea8ab508ceba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_019d0be0-3e8a-7c13-b8e6-afe61467f06d" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_019d0be0-3e8a-79e7-9a71-ea8ab508ceba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_019d0be0-3e8a-747b-b646-ce9c29db89d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_019d0be0-3e8a-7c13-b8e6-afe61467f06d" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_019d0be0-3e8a-747b-b646-ce9c29db89d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019d0be0-3e8a-7464-b7a7-f3d7139839a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_019d0be0-3e8a-7f64-b6c8-cc3f9b28b7b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanBenefitObligation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019d0be0-3e8a-7464-b7a7-f3d7139839a6" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_019d0be0-3e8a-7f64-b6c8-cc3f9b28b7b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_019d0be0-3e8a-7547-bf7f-6008084e06aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_019d0be0-3e8a-7464-b7a7-f3d7139839a6" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_019d0be0-3e8a-7547-bf7f-6008084e06aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019d0be0-3e8a-70c5-a664-e8a5ea759892" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_019d0be0-3e8a-76e2-bcee-d29662f2d2e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019d0be0-3e8a-70c5-a664-e8a5ea759892" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_019d0be0-3e8a-76e2-bcee-d29662f2d2e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019d0be0-3e8a-7bf4-a777-a1c5ec7740cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019d0be0-3e8a-70c5-a664-e8a5ea759892" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_019d0be0-3e8a-7bf4-a777-a1c5ec7740cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_019d0be0-3e8a-7a22-88ec-c57556938607" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_019d0be0-3e8a-70c5-a664-e8a5ea759892" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_019d0be0-3e8a-7a22-88ec-c57556938607" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="m-20260131.xsd#RetirementPlansNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome_019d0be0-3e8a-7c8a-a309-02136ceabc0e" xlink:href="m-20260131.xsd#m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7f57-bf7c-3960bd5a38b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome_019d0be0-3e8a-7c8a-a309-02136ceabc0e" xlink:to="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7f57-bf7c-3960bd5a38b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019d0be0-3e8a-78ef-84f1-6a6a12be9cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome_019d0be0-3e8a-7c8a-a309-02136ceabc0e" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019d0be0-3e8a-78ef-84f1-6a6a12be9cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7e13-9309-2503df85821c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalNetPeriodicCostAndAmountsRecognizedInOtherComprehensiveIncome_019d0be0-3e8a-7c8a-a309-02136ceabc0e" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7e13-9309-2503df85821c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7c59-b760-d69459f81831" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019d0be0-3e8a-7c5e-8f04-2b0887952ecd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7c59-b760-d69459f81831" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019d0be0-3e8a-7c5e-8f04-2b0887952ecd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019d0be0-3e8a-7c65-b5d0-517097be3109" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7c59-b760-d69459f81831" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019d0be0-3e8a-7c65-b5d0-517097be3109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019d0be0-3e8a-711f-960e-28e5ea0c51f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019d0be0-3e8a-7c59-b760-d69459f81831" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019d0be0-3e8a-711f-960e-28e5ea0c51f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7e81-9af5-c542e3f56619" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_019d0be0-3e8a-7707-8284-23b829dba63a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7e81-9af5-c542e3f56619" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_019d0be0-3e8a-7707-8284-23b829dba63a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_019d0be0-3e8a-7f0f-a22c-931f2c2fdd8c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7e81-9af5-c542e3f56619" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_019d0be0-3e8a-7f0f-a22c-931f2c2fdd8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax_019d0be0-3e8a-72e1-938e-2602112c67c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax_019d0be0-3e8a-7e81-9af5-c542e3f56619" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax_019d0be0-3e8a-72e1-938e-2602112c67c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="m-20260131.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019d0be0-3e8a-7580-8923-291c2847536a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockOptionPlanExpense_019d0be0-3e8a-7f4d-abd6-da1a73e95d06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockOptionPlanExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ShareBasedCompensation_019d0be0-3e8a-7580-8923-291c2847536a" xlink:to="loc_us-gaap_StockOptionPlanExpense_019d0be0-3e8a-7f4d-abd6-da1a73e95d06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockExpense_019d0be0-3e8a-7327-87ae-2e728841d8f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedStockExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ShareBasedCompensation_019d0be0-3e8a-7580-8923-291c2847536a" xlink:to="loc_us-gaap_RestrictedStockExpense_019d0be0-3e8a-7327-87ae-2e728841d8f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareComputationOfBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="m-20260131.xsd#EarningsPerShareComputationOfBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/EarningsPerShareComputationOfBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d0be0-3f32-7807-84b2-b75d73bba278" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019d0be0-3f32-7b7c-96dd-6ea80ed927ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d0be0-3f32-7807-84b2-b75d73bba278" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019d0be0-3f32-7b7c-96dd-6ea80ed927ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019d0be0-3f32-7307-8746-dae47617c36c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesIssuedBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d0be0-3f32-7807-84b2-b75d73bba278" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019d0be0-3f32-7307-8746-dae47617c36c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019d0be0-3f32-71d5-bbfd-7ed58d5907c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d0be0-3f32-78b5-bce6-0759b72ddf64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019d0be0-3f32-71d5-bbfd-7ed58d5907c7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d0be0-3f32-78b5-bce6-0759b72ddf64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019d0be0-3f32-7fd3-bd5e-415e742c0b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019d0be0-3f32-71d5-bbfd-7ed58d5907c7" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019d0be0-3f32-7fd3-bd5e-415e742c0b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d0be0-3f32-714b-b86d-4a6994d77b98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019d0be0-3f32-79bf-9169-73eaff060bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d0be0-3f32-714b-b86d-4a6994d77b98" xlink:to="loc_us-gaap_NetIncomeLoss_019d0be0-3f32-79bf-9169-73eaff060bdb" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
