<?xml version="1.0" encoding="us-ascii"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2022-03-23T19:58:57.5475337+00:00 -->
<!-- Version            : 5.0.1.728 -->
<!-- Package ID         : 1b399b7ded9e46c1a3985a73a12c8952 -->
<!-- Copyright (c) 2022 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef xlink:type="simple" xlink:href="m-20220129.xsd#TemplateLink" roleURI="http://www.macys.com/20220129/role/TemplateLink" />
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfOperations" xlink:href="m-20220129.xsd#Role_StatementConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfOperations">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:type="locator" xlink:label="us-gaap_RestructuringSettlementAndImpairmentProvisions" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:type="locator" xlink:label="us-gaap_GainLossOnDispositionOfAssets" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:type="locator" xlink:label="us-gaap_SellingGeneralAndAdministrativeExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:type="locator" xlink:label="us-gaap_CostOfGoodsAndServicesSold" />
    <link:loc xlink:href="m-20220129.xsd#m_NetEarningsFromCreditOperations" xlink:type="locator" xlink:label="m_NetEarningsFromCreditOperations" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:type="locator" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:type="locator" xlink:label="us-gaap_InvestmentIncomeInterest" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:type="locator" xlink:label="us-gaap_GainsLossesOnExtinguishmentOfDebt" />
    <link:loc xlink:href="m-20220129.xsd#m_FinancingCosts" xlink:type="locator" xlink:label="m_FinancingCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense" xlink:type="locator" xlink:label="us-gaap_InterestExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" />
    <link:loc xlink:href="m-20220129.xsd#m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet" xlink:type="locator" xlink:label="m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:type="locator" xlink:label="us-gaap_ProfitLoss" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ProfitLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ProfitLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_OperatingIncomeLoss" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_InterestExpense" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="m_FinancingCosts" order="10070.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_GainsLossesOnExtinguishmentOfDebt" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_InvestmentIncomeInterest" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="m_NetEarningsFromCreditOperations" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_CostOfGoodsAndServicesSold" order="10120.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_SellingGeneralAndAdministrativeExpense" order="10130.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_GainLossOnDispositionOfAssets" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_RestructuringSettlementAndImpairmentProvisions" order="10150.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncomeLoss" xlink:href="m-20220129.xsd#Role_StatementConsolidatedStatementsOfComprehensiveIncomeLoss" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncomeLoss">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:type="locator" xlink:label="us-gaap_ProfitLoss" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:type="locator" xlink:label="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="us-gaap_ProfitLoss" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTax" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" order="10040.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationNetOfTax" order="10050.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedBalanceSheets" xlink:href="m-20220129.xsd#Role_StatementConsolidatedBalanceSheets" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedBalanceSheets">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:type="locator" xlink:label="us-gaap_PrepaidExpenseCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet" xlink:type="locator" xlink:label="us-gaap_InventoryNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:type="locator" xlink:label="us-gaap_ReceivablesNetCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:type="locator" xlink:label="us-gaap_IntangibleAssetsNetExcludingGoodwill" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill" xlink:type="locator" xlink:label="us-gaap_Goodwill" />
    <link:loc xlink:href="m-20220129.xsd#m_EntireRightOfUseAsset" xlink:type="locator" xlink:label="m_EntireRightOfUseAsset" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent" xlink:type="locator" xlink:label="us-gaap_AssetsCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets" xlink:type="locator" xlink:label="us-gaap_Assets" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedIncomeTaxesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:type="locator" xlink:label="us-gaap_AccountsPayableCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtCurrent" xlink:type="locator" xlink:label="us-gaap_DebtCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_TreasuryStockValue" xlink:type="locator" xlink:label="us-gaap_TreasuryStockValue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:type="locator" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:type="locator" xlink:label="us-gaap_AdditionalPaidInCapitalCommonStock" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue" xlink:type="locator" xlink:label="us-gaap_CommonStockValue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherLiabilitiesNoncurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxLiabilitiesNet" />
    <link:loc xlink:href="m-20220129.xsd#m_NoncurrentLeaseLiability" xlink:type="locator" xlink:label="m_NoncurrentLeaseLiability" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:type="locator" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="m_NoncurrentLeaseLiability" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_DeferredIncomeTaxLiabilitiesNet" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_OtherLiabilitiesNoncurrent" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_CommonStockValue" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AdditionalPaidInCapitalCommonStock" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_TreasuryStockValue" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_DebtCurrent" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccountsPayableCurrent" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccruedLiabilitiesCurrent" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccruedIncomeTaxesCurrent" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="m_EntireRightOfUseAsset" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_Goodwill" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_IntangibleAssetsNetExcludingGoodwill" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="10220.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_ReceivablesNetCurrent" order="10230.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_InventoryNet" order="10240.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_PrepaidExpenseCurrent" order="10250.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfCashFlows" xlink:href="m-20220129.xsd#Role_StatementConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/StatementConsolidatedStatementsOfCashFlows">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayableTrade" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInPrepaidExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInRetailRelatedInventories" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInReceivables" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:type="locator" xlink:label="us-gaap_AmortizationOfFinancingCostsAndDiscounts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:type="locator" xlink:label="us-gaap_GainLossOnDispositionOfAssets" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash" xlink:type="locator" xlink:label="us-gaap_PensionExpenseReversalOfExpenseNoncash" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationDepletionAndAmortization" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:type="locator" xlink:label="us-gaap_RestructuringSettlementAndImpairmentProvisions" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:type="locator" xlink:label="us-gaap_ProfitLoss" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:type="locator" xlink:label="us-gaap_PaymentsForProceedsFromOtherInvestingActivities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForSoftware" xlink:type="locator" xlink:label="us-gaap_PaymentsForSoftware" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDividendsCommonStock" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtExtinguishmentCosts" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDebtExtinguishmentCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfUnsecuredDebt" xlink:type="locator" xlink:label="us-gaap_RepaymentsOfUnsecuredDebt" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDebtIssuanceCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOfDebt" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:type="locator" xlink:label="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivities" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivities" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivities" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromIssuanceOfDebt" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDebtIssuanceCosts" order="10050.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_RepaymentsOfUnsecuredDebt" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDebtExtinguishmentCosts" order="10070.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDividendsCommonStock" order="10080.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromIssuanceOrSaleOfEquity" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" order="10120.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsForSoftware" order="10130.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsForProceedsFromOtherInvestingActivities" order="10150.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProfitLoss" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_RestructuringSettlementAndImpairmentProvisions" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" order="10180.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DepreciationDepletionAndAmortization" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_PensionExpenseReversalOfExpenseNoncash" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ShareBasedCompensation" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainLossOnDispositionOfAssets" order="10220.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="10230.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_AmortizationOfFinancingCostsAndDiscounts" order="10240.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInReceivables" order="10250.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInRetailRelatedInventories" order="10260.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInPrepaidExpense" order="10270.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayableTrade" order="10280.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" order="10290.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" order="10300.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" order="10310.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureOrganizationAndSummaryOfSignificantAccountingPoliciesSummaryOfAdvertisingAndPromotionalCostsAndCooperativeAdvertisingAllowancesDetails" xlink:href="m-20220129.xsd#Role_DisclosureOrganizationAndSummaryOfSignificantAccountingPoliciesSummaryOfAdvertisingAndPromotionalCostsAndCooperativeAdvertisingAllowancesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureOrganizationAndSummaryOfSignificantAccountingPoliciesSummaryOfAdvertisingAndPromotionalCostsAndCooperativeAdvertisingAllowancesDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CooperativeAdvertisingAmount" xlink:type="locator" xlink:label="us-gaap_CooperativeAdvertisingAmount" />
    <link:loc xlink:href="m-20220129.xsd#m_GrossAdvertisingAndPromotionalCosts" xlink:type="locator" xlink:label="m_GrossAdvertisingAndPromotionalCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MarketingAndAdvertisingExpense" xlink:type="locator" xlink:label="us-gaap_MarketingAndAdvertisingExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_MarketingAndAdvertisingExpense" xlink:to="m_GrossAdvertisingAndPromotionalCosts" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_MarketingAndAdvertisingExpense" xlink:to="us-gaap_CooperativeAdvertisingAmount" order="10020.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureImpairmentRestructuringAndOtherCostsScheduleOfImpairmentRestructuringAndOtherCostsDetails" xlink:href="m-20220129.xsd#Role_DisclosureImpairmentRestructuringAndOtherCostsScheduleOfImpairmentRestructuringAndOtherCostsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureImpairmentRestructuringAndOtherCostsScheduleOfImpairmentRestructuringAndOtherCostsDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost" xlink:type="locator" xlink:label="us-gaap_RestructuringAndRelatedCostIncurredCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringCharges" xlink:type="locator" xlink:label="us-gaap_RestructuringCharges" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:type="locator" xlink:label="us-gaap_AssetImpairmentCharges" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:type="locator" xlink:label="us-gaap_RestructuringSettlementAndImpairmentProvisions" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_AssetImpairmentCharges" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_RestructuringCharges" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:to="us-gaap_RestructuringAndRelatedCostIncurredCost" order="10030.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesPropertyPlantAndEquipmentDetails" xlink:href="m-20220129.xsd#Role_DisclosurePropertiesAndLeasesPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesPropertyPlantAndEquipmentDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FurnitureAndFixturesGross" xlink:type="locator" xlink:label="us-gaap_FurnitureAndFixturesGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:type="locator" xlink:label="us-gaap_BuildingsAndImprovementsGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Land" xlink:type="locator" xlink:label="us-gaap_Land" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_PropertyPlantAndEquipmentGross" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_Land" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_BuildingsAndImprovementsGross" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_FurnitureAndFixturesGross" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesPropertyAndLeasesRightOfUseAssetAndLiabilitiesDetailsDetails" xlink:href="m-20220129.xsd#Role_DisclosurePropertiesAndLeasesPropertyAndLeasesRightOfUseAssetAndLiabilitiesDetailsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesPropertyAndLeasesRightOfUseAssetAndLiabilitiesDetailsDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseRightOfUseAsset" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseRightOfUseAsset" />
    <link:loc xlink:href="m-20220129.xsd#m_EntireRightOfUseAsset" xlink:type="locator" xlink:label="m_EntireRightOfUseAsset" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiabilityNoncurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityNoncurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiabilityCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityCurrent" />
    <link:loc xlink:href="m-20220129.xsd#m_EntireLeaseLiability" xlink:type="locator" xlink:label="m_EntireLeaseLiability" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireLeaseLiability" xlink:to="us-gaap_FinanceLeaseLiabilityCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireLeaseLiability" xlink:to="us-gaap_OperatingLeaseLiabilityCurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireLeaseLiability" xlink:to="us-gaap_FinanceLeaseLiabilityNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireLeaseLiability" xlink:to="us-gaap_OperatingLeaseLiabilityNoncurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireRightOfUseAsset" xlink:to="us-gaap_FinanceLeaseRightOfUseAsset" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_EntireRightOfUseAsset" xlink:to="us-gaap_OperatingLeaseRightOfUseAsset" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesRentalExpenseDetails" xlink:href="m-20220129.xsd#Role_DisclosurePropertiesAndLeasesRentalExpenseDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesRentalExpenseDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_VariableLeaseCost" xlink:type="locator" xlink:label="us-gaap_VariableLeaseCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseCost" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SubleaseIncome" xlink:type="locator" xlink:label="us-gaap_SubleaseIncome" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseExpense" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseCost" xlink:type="locator" xlink:label="us-gaap_LeaseCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesRentExpenseContingentRentals" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesRentExpenseMinimumRentals" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseAndRentalExpense" xlink:type="locator" xlink:label="us-gaap_LeaseAndRentalExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeasesRentExpenseNet" xlink:type="locator" xlink:label="us-gaap_OperatingLeasesRentExpenseNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesRentExpenseNet" xlink:to="us-gaap_LeaseAndRentalExpense" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeasesRentExpenseNet" xlink:to="us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue" order="10080.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseAndRentalExpense" xlink:to="us-gaap_OperatingLeasesRentExpenseMinimumRentals" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseAndRentalExpense" xlink:to="us-gaap_OperatingLeasesRentExpenseContingentRentals" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseCost" xlink:to="us-gaap_OperatingLeaseExpense" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseCost" xlink:to="us-gaap_SubleaseIncome" order="10120.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeaseExpense" xlink:to="us-gaap_OperatingLeaseCost" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingLeaseExpense" xlink:to="us-gaap_VariableLeaseCost" order="10140.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails" xlink:href="m-20220129.xsd#Role_DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueNextTwelveMonths" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueYearTwo" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueYearThree" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueYearFour" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueYearFive" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityPaymentsDueAfterYearFive" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" order="10180.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails2" xlink:href="m-20220129.xsd#Role_DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails2" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosurePropertiesAndLeasesLeaseLiabilityMaturityTableDetails2">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiability" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiability" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="m-20220129.xsd#m_EntireLeaseLiability" xlink:type="locator" xlink:label="m_EntireLeaseLiability" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="m_LeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="m-20220129.xsd#m_LeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="m_LeaseLiabilityPaymentsDue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_LeaseLiabilityUndiscountedExcessAmount" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_LeaseLiabilityPaymentsDue" xlink:to="m_EntireLeaseLiability" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_OperatingLeaseLiability" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiability" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsCompanySGoodwillAndOtherIntangibleAssetsDetails" xlink:href="m-20220129.xsd#Role_DisclosureGoodwillAndOtherIntangibleAssetsCompanySGoodwillAndOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsCompanySGoodwillAndOtherIntangibleAssetsDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss" xlink:type="locator" xlink:label="us-gaap_GoodwillImpairedAccumulatedImpairmentLoss" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillGross" xlink:type="locator" xlink:label="us-gaap_GoodwillGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IndefiniteLivedTrademarks" xlink:type="locator" xlink:label="us-gaap_IndefiniteLivedTrademarks" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill" xlink:type="locator" xlink:label="us-gaap_Goodwill" />
    <link:loc xlink:href="m-20220129.xsd#m_IndefiniteLivedIntangibleAssetsNet" xlink:type="locator" xlink:label="m_IndefiniteLivedIntangibleAssetsNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedTrademarksGross" xlink:type="locator" xlink:label="us-gaap_FiniteLivedTrademarksGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherFiniteLivedIntangibleAssetsGross" xlink:type="locator" xlink:label="us-gaap_OtherFiniteLivedIntangibleAssetsGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:type="locator" xlink:label="us-gaap_FiniteLivedIntangibleAssetsNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization" xlink:type="locator" xlink:label="us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareGross" xlink:type="locator" xlink:label="us-gaap_CapitalizedComputerSoftwareGross" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedComputerSoftwareNet" xlink:type="locator" xlink:label="us-gaap_CapitalizedComputerSoftwareNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalizedComputerSoftwareNet" xlink:to="us-gaap_CapitalizedComputerSoftwareGross" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CapitalizedComputerSoftwareNet" xlink:to="us-gaap_CapitalizedComputerSoftwareAccumulatedAmortization" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsGross" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" order="10040.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsGross" xlink:to="us-gaap_OtherFiniteLivedIntangibleAssetsGross" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FiniteLivedIntangibleAssetsGross" xlink:to="us-gaap_FiniteLivedTrademarksGross" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_IndefiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_Goodwill" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="m_IndefiniteLivedIntangibleAssetsNet" xlink:to="us-gaap_IndefiniteLivedTrademarks" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Goodwill" xlink:to="us-gaap_GoodwillGross" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Goodwill" xlink:to="us-gaap_GoodwillImpairedAccumulatedImpairmentLoss" order="10100.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails" xlink:href="m-20220129.xsd#Role_DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseInterestExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:type="locator" xlink:label="us-gaap_AmortizationOfFinancingCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfDebtDiscountPremium" xlink:type="locator" xlink:label="us-gaap_AmortizationOfDebtDiscountPremium" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:type="locator" xlink:label="us-gaap_InterestExpenseDebt" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinancingInterestExpense" xlink:type="locator" xlink:label="us-gaap_FinancingInterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_InterestExpenseDebt" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_AmortizationOfDebtDiscountPremium" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_AmortizationOfFinancingCosts" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_FinanceLeaseInterestExpense" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails2" xlink:href="m-20220129.xsd#Role_DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails2" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureFinancingScheduleOfInterestExpenseAndLossesOnEarlyRetirementOfDebtDetails2">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense" xlink:type="locator" xlink:label="us-gaap_InterestExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestCostsCapitalized" xlink:type="locator" xlink:label="us-gaap_InterestCostsCapitalized" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinancingInterestExpense" xlink:type="locator" xlink:label="us-gaap_FinancingInterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_InterestCostsCapitalized" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinancingInterestExpense" xlink:to="us-gaap_InterestExpense" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureAccountsPayableAndAccruedLiabilitiesScheduleOfAccountsPayableAndAccruedLiabilitiesDetails" xlink:href="m-20220129.xsd#Role_DisclosureAccountsPayableAndAccruedLiabilitiesScheduleOfAccountsPayableAndAccruedLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureAccountsPayableAndAccruedLiabilitiesScheduleOfAccountsPayableAndAccruedLiabilitiesDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_OtherAccruedLiabilitiesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestructuringReserve" xlink:type="locator" xlink:label="us-gaap_RestructuringReserve" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:type="locator" xlink:label="us-gaap_InterestPayableCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WorkersCompensationLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_WorkersCompensationLiabilityCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:type="locator" xlink:label="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PostemploymentBenefitsLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_PostemploymentBenefitsLiabilityCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerRefundLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_ContractWithCustomerRefundLiabilityCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_EmployeeRelatedLiabilitiesCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedRentCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedRentCurrent" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_ContractWithCustomerLiabilityCurrent" />
    <link:loc xlink:href="m-20220129.xsd#m_AccountsPayableGeneral" xlink:type="locator" xlink:label="m_AccountsPayableGeneral" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="m_AccountsPayableGeneral" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_ContractWithCustomerLiabilityCurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccruedRentCurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_EmployeeRelatedLiabilitiesCurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_ContractWithCustomerRefundLiabilityCurrent" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_PostemploymentBenefitsLiabilityCurrent" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_WorkersCompensationLiabilityCurrent" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_InterestPayableCurrent" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_RestructuringReserve" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_OtherAccruedLiabilitiesCurrent" order="10110.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesIncomeTaxExpenseDetails" xlink:href="m-20220129.xsd#Role_DisclosureTaxesIncomeTaxExpenseDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesIncomeTaxExpenseDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentFederalTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations" xlink:type="locator" xlink:label="us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations" xlink:type="locator" xlink:label="us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentIncomeTaxExpenseBenefit" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations" xlink:to="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations" xlink:to="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations" xlink:to="us-gaap_CurrentFederalTaxExpenseBenefit" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations" xlink:to="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails" xlink:href="m-20220129.xsd#Role_DisclosureTaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesReasonForDifferenceBetweenExpectedTaxComputedAndIncomeTaxExpenseDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsOther" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationTaxCreditsOther" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquityEmployeeStockOptions" xlink:type="locator" xlink:label="us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquityEmployeeStockOptions" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses" />
    <link:loc xlink:href="m-20220129.xsd#m_EffectiveIncomeTaxRateReconciliationCARESActCarrybackBenefit" xlink:type="locator" xlink:label="m_EffectiveIncomeTaxRateReconciliationCARESActCarrybackBenefit" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:type="locator" xlink:label="us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="m_EffectiveIncomeTaxRateReconciliationCARESActCarrybackBenefit" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxEffectsAllocatedDirectlyToEquityEmployeeStockOptions" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationTaxCreditsOther" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" order="10080.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="m-20220129.xsd#Role_DisclosureTaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureTaxesTaxEffectsThatGiveRiseToSignificantPortionsOfDeferredTaxAssetsAndLiabilitiesDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsValuationAllowance" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsOther" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsStateTaxes" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsStateTaxes" />
    <link:loc xlink:href="m-20220129.xsd#m_DeferredTaxAssetsLeaseLiabilities" xlink:type="locator" xlink:label="m_DeferredTaxAssetsLeaseLiabilities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesOther" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesLeasingArrangements" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxLiabilities" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsNet" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredTaxAssetsNet" order="10010.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredIncomeTaxLiabilities" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesLeasingArrangements" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesOther" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="m_DeferredTaxAssetsLeaseLiabilities" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsStateTaxes" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOther" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsValuationAllowance" order="10140.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureRetirementPlansNetPeriodicBenefitCostDetails" xlink:href="m-20220129.xsd#Role_DisclosureRetirementPlansNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureRetirementPlansNetPeriodicBenefitCostDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanInterestCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanServiceCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax" xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax" xlink:type="locator" xlink:label="us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanAmountsRecognizedInOtherComprehensiveIncomeLossNetGainLossBeforeTax" xlink:to="us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanServiceCost" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanInterestCost" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:to="us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" order="10070.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/20220129/taxonomy/role/DisclosureStockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="m-20220129.xsd#Role_DisclosureStockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://www.macys.com/20220129/taxonomy/role/DisclosureStockBasedCompensationStockBasedCompensationExpenseDetails">
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedStockExpense" xlink:type="locator" xlink:label="us-gaap_RestrictedStockExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockOptionPlanExpense" xlink:type="locator" xlink:label="us-gaap_StockOptionPlanExpense" />
    <link:loc xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ShareBasedCompensation" xlink:to="us-gaap_StockOptionPlanExpense" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ShareBasedCompensation" xlink:to="us-gaap_RestrictedStockExpense" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
</link:linkbase>
