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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4bef-f3a3-7f99-86d7-faa149491810,g:43a25a0b-5943-44ec-9761-64e2f3a81851-->
<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-20260502.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7bb2-ab0b-c485a7032fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019e4bef-f476-7bec-840f-99d9a5035653" xlink:href="m-20260502.xsd#m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7bb2-ab0b-c485a7032fbf" xlink:to="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019e4bef-f476-7bec-840f-99d9a5035653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e4bef-f476-7f21-9a6e-d82927bb2cce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7bb2-ab0b-c485a7032fbf" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e4bef-f476-7f21-9a6e-d82927bb2cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7c54-a3c1-701966351ba5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7bb2-ab0b-c485a7032fbf" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7c54-a3c1-701966351ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e4bef-f476-7fc8-a605-003be90c7cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7bb2-ab0b-c485a7032fbf" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e4bef-f476-7fc8-a605-003be90c7cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e4bef-f476-70de-9881-5ca8b85f2d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7b1f-90d8-308505f6fdc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_NetIncomeLoss_019e4bef-f476-70de-9881-5ca8b85f2d1b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e4bef-f476-7b1f-90d8-308505f6fdc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e4bef-f476-7779-a2d9-08f5e1f840ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_NetIncomeLoss_019e4bef-f476-70de-9881-5ca8b85f2d1b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e4bef-f476-7779-a2d9-08f5e1f840ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e4bef-f476-7380-8005-4ad8fdb907b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:to="loc_us-gaap_Revenues_019e4bef-f476-7380-8005-4ad8fdb907b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e4bef-f476-728d-8baa-6721a0aca1ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e4bef-f476-728d-8baa-6721a0aca1ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e4bef-f476-786d-8447-7ada8f28003d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e4bef-f476-786d-8447-7ada8f28003d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e4bef-f476-7770-b120-a8c33cc42b01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e4bef-f476-7770-b120-a8c33cc42b01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e4bef-f476-7065-9cb8-0429fb92b9f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e4bef-f476-7674-baaf-395af1dc30c5" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e4bef-f476-7065-9cb8-0429fb92b9f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e4bef-f476-76b3-8ac3-599283460480" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_OtherRevenueNet_019e4bef-f476-7216-a8bb-5e79ae2c5718" xlink:href="m-20260502.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_019e4bef-f476-76b3-8ac3-599283460480" xlink:to="loc_m_OtherRevenueNet_019e4bef-f476-7216-a8bb-5e79ae2c5718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e4bef-f476-7a42-a906-b34762f85e53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-76b3-8ac3-599283460480" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e4bef-f476-7a42-a906-b34762f85e53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="m-20260502.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e4bef-f476-7a5f-849a-dcbd025fd154" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e4bef-f476-78eb-9d97-1c6667415f96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7a5f-849a-dcbd025fd154" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e4bef-f476-78eb-9d97-1c6667415f96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e4bef-f476-74ca-b16f-1f98f856b2ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e4bef-f476-7a5f-849a-dcbd025fd154" xlink:to="loc_us-gaap_NetIncomeLoss_019e4bef-f476-74ca-b16f-1f98f856b2ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e4bef-f476-7b18-978f-b732f5fa6b55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e4bef-f476-7488-8783-b44f0c678fa1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e4bef-f476-7b18-978f-b732f5fa6b55" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019e4bef-f476-7488-8783-b44f0c678fa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_019e4bef-f476-76bd-a5b3-a7f90a67495e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e4bef-f476-7b18-978f-b732f5fa6b55" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_019e4bef-f476-76bd-a5b3-a7f90a67495e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="m-20260502.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_LiabilitiesCurrent_019e4bef-f476-7783-8b67-71172ae6b41f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e4bef-f476-7fd1-8b2f-a2b86a74e06b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7783-8b67-71172ae6b41f" xlink:to="loc_us-gaap_DebtCurrent_019e4bef-f476-7fd1-8b2f-a2b86a74e06b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e4bef-f476-799b-88dc-5df965d9475a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7783-8b67-71172ae6b41f" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e4bef-f476-799b-88dc-5df965d9475a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e4bef-f476-7340-9cdd-82fe8e5376e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7783-8b67-71172ae6b41f" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e4bef-f476-7340-9cdd-82fe8e5376e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019e4bef-f476-7d5d-b5e3-f8fe0e6cb266" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7783-8b67-71172ae6b41f" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019e4bef-f476-7d5d-b5e3-f8fe0e6cb266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7ebd-8839-29fbe8d909bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e4bef-f476-7ebd-8839-29fbe8d909bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e4bef-f476-7d07-89af-ca12e7e53fab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e4bef-f476-7d07-89af-ca12e7e53fab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_NoncurrentLeaseLiability_019e4bef-f476-705e-ad4f-9d3a219412f1" xlink:href="m-20260502.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_m_NoncurrentLeaseLiability_019e4bef-f476-705e-ad4f-9d3a219412f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e4bef-f476-7861-a7cd-6f85db66ffcb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e4bef-f476-7861-a7cd-6f85db66ffcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e4bef-f476-734d-8bcc-adc13d6eacc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e4bef-f476-734d-8bcc-adc13d6eacc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e4bef-f476-78ce-9a46-3128ceea606d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7db0-a081-8ba7a81c48ff" xlink:to="loc_us-gaap_StockholdersEquity_019e4bef-f476-78ce-9a46-3128ceea606d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e4bef-f476-7e17-95ee-e582a173e042" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e4bef-f476-7a61-8957-0115c29e8fe1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e4bef-f476-7e17-95ee-e582a173e042" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e4bef-f476-7a61-8957-0115c29e8fe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019e4bef-f476-789e-a315-b759afe8a0a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7e17-95ee-e582a173e042" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019e4bef-f476-789e-a315-b759afe8a0a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e4bef-f476-76f9-b264-aee425564e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e4bef-f476-7e17-95ee-e582a173e042" xlink:to="loc_us-gaap_InventoryNet_019e4bef-f476-76f9-b264-aee425564e5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019e4bef-f476-7479-a7ae-e58ffb194376" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e4bef-f476-7e17-95ee-e582a173e042" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019e4bef-f476-7479-a7ae-e58ffb194376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019e4bef-f476-73e1-924c-d21fec529856" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7e17-95ee-e582a173e042" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019e4bef-f476-73e1-924c-d21fec529856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e4bef-f476-71bd-b722-8d651b3b7138" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_us-gaap_AssetsCurrent_019e4bef-f476-71bd-b722-8d651b3b7138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e4bef-f476-7fb3-8fdf-6bf09e7a1628" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e4bef-f476-7fb3-8fdf-6bf09e7a1628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseRightOfUseAsset_019e4bef-f476-79b1-b439-d7d2c96e236f" xlink:href="m-20260502.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_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_m_LeaseRightOfUseAsset_019e4bef-f476-79b1-b439-d7d2c96e236f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e4bef-f476-7def-9d83-8a88773bbeaf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_us-gaap_Goodwill_019e4bef-f476-7def-9d83-8a88773bbeaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e4bef-f476-7760-bc2d-170097ec849f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e4bef-f476-7760-bc2d-170097ec849f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e4bef-f476-7641-8552-318bb493f9cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e4bef-f476-70a3-a164-afc3830ca561" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e4bef-f476-7641-8552-318bb493f9cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="m-20260502.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_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_019e4bef-f476-793f-85b1-caa4fa84fc2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019e4bef-f476-793f-85b1-caa4fa84fc2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e4bef-f476-7dd4-ba82-334390dcc99a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e4bef-f476-7dd4-ba82-334390dcc99a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019e4bef-f476-7b07-a4db-29855eafa9df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019e4bef-f476-7b07-a4db-29855eafa9df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e4bef-f476-73d5-bb72-4365aa0d8782" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e4bef-f476-73d5-bb72-4365aa0d8782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e4bef-f476-7682-b690-cd0bff61a7d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e4bef-f476-7682-b690-cd0bff61a7d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019e4bef-f476-78c5-9151-f97e8b8b905b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7e0a-a778-8804cf76ab47" xlink:to="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019e4bef-f476-78c5-9151-f97e8b8b905b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e4bef-f476-77cb-818a-114888ea7495" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e4bef-f476-77fc-9436-c5722d743b9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e4bef-f476-77cb-818a-114888ea7495" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e4bef-f476-77fc-9436-c5722d743b9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForSoftware_019e4bef-f476-7b72-89bd-bfbedfe28e10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-77cb-818a-114888ea7495" xlink:to="loc_us-gaap_PaymentsForSoftware_019e4bef-f476-7b72-89bd-bfbedfe28e10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e4bef-f476-76ff-b04e-398efa47b22c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e4bef-f476-77cb-818a-114888ea7495" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e4bef-f476-76ff-b04e-398efa47b22c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e4bef-f476-792c-ba4e-2729e34686f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-77cb-818a-114888ea7495" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e4bef-f476-792c-ba4e-2729e34686f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e4bef-f476-726c-9147-3b0bcfc735af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_ShareBasedCompensation_019e4bef-f476-726c-9147-3b0bcfc735af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e4bef-f476-724c-b764-2cc1566cca1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e4bef-f476-724c-b764-2cc1566cca1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e4bef-f476-74f4-8ebd-0ebfd2cf6f43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019e4bef-f476-74f4-8ebd-0ebfd2cf6f43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e4bef-f476-752c-93e6-a3be5ba2f32b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e4bef-f476-752c-93e6-a3be5ba2f32b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e4bef-f476-77df-804b-bfb687e572ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_NetIncomeLoss_019e4bef-f476-77df-804b-bfb687e572ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019e4bef-f476-7134-8b2b-f0f95c3b9ec8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019e4bef-f476-7134-8b2b-f0f95c3b9ec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e4bef-f476-7de3-8f40-707acfe7cbe8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e4bef-f476-7de3-8f40-707acfe7cbe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019e4bef-f476-7a0e-ac5f-99f1273d1e38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019e4bef-f476-7a0e-ac5f-99f1273d1e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e4bef-f476-7e34-ad18-e7fec9febc63" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e4bef-f476-7e34-ad18-e7fec9febc63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019e4bef-f476-77ab-bfec-71976a8165b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019e4bef-f476-77ab-bfec-71976a8165b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e4bef-f476-7294-9f53-cb9bfe104f27" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e4bef-f476-7294-9f53-cb9bfe104f27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019e4bef-f476-7846-adbe-ba28862ad9e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019e4bef-f476-7846-adbe-ba28862ad9e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e4bef-f476-7551-b78d-d85dfedd5cd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e4bef-f476-7551-b78d-d85dfedd5cd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019e4bef-f476-7e3f-b9ca-37bb9694c240" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019e4bef-f476-7e3f-b9ca-37bb9694c240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e4bef-f476-79d9-863a-53d1597f6ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7051-a085-79b2651fccd1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e4bef-f476-79d9-863a-53d1597f6ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e4bef-f476-7bed-86a6-47c3c3883243" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e4bef-f476-7bf6-962b-6df4666f962f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e4bef-f476-7bed-86a6-47c3c3883243" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e4bef-f476-7bf6-962b-6df4666f962f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7394-9b8e-dd7e62909425" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e4bef-f476-7bed-86a6-47c3c3883243" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e4bef-f476-7394-9b8e-dd7e62909425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e4bef-f476-75be-9476-fcaa1f76dee5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019e4bef-f476-7bed-86a6-47c3c3883243" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e4bef-f476-75be-9476-fcaa1f76dee5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="m-20260502.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_019e4bef-f476-73dc-9ab8-e7d73fce466a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019e4bef-f476-7984-9a29-93191bb21c68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-73dc-9ab8-e7d73fce466a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019e4bef-f476-7984-9a29-93191bb21c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019e4bef-f476-76e2-969e-f2f62d5da415" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-73dc-9ab8-e7d73fce466a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019e4bef-f476-76e2-969e-f2f62d5da415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e4bef-f476-7236-9c42-8fa39c378c40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e4bef-f476-7d79-a5f8-73026e874172" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7236-9c42-8fa39c378c40" xlink:to="loc_us-gaap_NetIncomeLoss_019e4bef-f476-7d79-a5f8-73026e874172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e4bef-f476-734e-a09e-6dc4f35c66b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e4bef-f476-792f-9446-71bca01ca532" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e4bef-f476-734e-a09e-6dc4f35c66b8" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e4bef-f476-792f-9446-71bca01ca532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e4bef-f476-7e42-a445-db36b01bf1a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e4bef-f476-734e-a09e-6dc4f35c66b8" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e4bef-f476-7e42-a445-db36b01bf1a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="m-20260502.xsd#RetirementPlansNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_m_TotalRetirementExpense_019e4bef-f476-7ddd-bef6-4c5c273e5c5f" xlink:href="m-20260502.xsd#m_TotalRetirementExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_019e4bef-f476-7812-947e-22cc71098fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7ddd-bef6-4c5c273e5c5f" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_019e4bef-f476-7812-947e-22cc71098fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e4bef-f477-75d4-9b56-b5a06ab9dd47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f476-7ddd-bef6-4c5c273e5c5f" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e4bef-f477-75d4-9b56-b5a06ab9dd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e4bef-f477-7a2d-bf53-9ca625b338f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019e4bef-f477-73f8-ab68-6f71e1fdc01c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f477-7a2d-bf53-9ca625b338f8" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019e4bef-f477-73f8-ab68-6f71e1fdc01c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e4bef-f477-7c48-a3c9-4dcb4a1e4375" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f477-7a2d-bf53-9ca625b338f8" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e4bef-f477-7c48-a3c9-4dcb4a1e4375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e4bef-f477-7ae3-8383-8c45b1172f26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e4bef-f477-7a2d-bf53-9ca625b338f8" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e4bef-f477-7ae3-8383-8c45b1172f26" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
