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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f4c94-0506-7c24-8882-662242f9d44a,g:be179ea9-8daa-45b1-ae35-131af695a89a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="m-20260801.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f4c94-05dc-726d-bf0b-196dd765cb44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7860-b052-91d52c0af514" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f4c94-05dc-726d-bf0b-196dd765cb44" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7860-b052-91d52c0af514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019f4c94-05dc-7aea-a752-fb8a247f149b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f4c94-05dc-726d-bf0b-196dd765cb44" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019f4c94-05dc-7aea-a752-fb8a247f149b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019f4c94-05dc-7d75-8eab-9d495d033ca7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:to="loc_us-gaap_Revenues_019f4c94-05dc-7d75-8eab-9d495d033ca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019f4c94-05dc-7ae0-819b-206b6ec72c83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019f4c94-05dc-7ae0-819b-206b6ec72c83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f4c94-05dc-784a-a869-8b6576730510" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f4c94-05dc-784a-a869-8b6576730510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019f4c94-05dc-793a-a987-53bbf125b2b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019f4c94-05dc-793a-a987-53bbf125b2b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019f4c94-05dc-748d-a8b1-cd3df69ef912" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7623-a0dc-5a7de9675dd5" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019f4c94-05dc-748d-a8b1-cd3df69ef912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7132-bbf5-c3109569d023" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019f4c94-05dc-7464-a07a-c619287f9aa1" xlink:href="m-20260801.xsd#m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7132-bbf5-c3109569d023" xlink:to="loc_m_DefinedBenefitPlanNetPeriodicBenefitIncomeNet_019f4c94-05dc-7464-a07a-c619287f9aa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019f4c94-05dc-79e8-a45e-a3d2b844303b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7132-bbf5-c3109569d023" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019f4c94-05dc-79e8-a45e-a3d2b844303b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7292-851b-8a571d588147" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7132-bbf5-c3109569d023" xlink:to="loc_us-gaap_OperatingIncomeLoss_019f4c94-05dc-7292-851b-8a571d588147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019f4c94-05dc-715b-a46c-3a816a2d39f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f4c94-05dc-7132-bbf5-c3109569d023" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019f4c94-05dc-715b-a46c-3a816a2d39f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019f4c94-05dc-79da-b614-4f8f4463ec25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_OtherRevenueNet_019f4c94-05dc-794f-9d41-ac0374b19e94" xlink:href="m-20260801.xsd#m_OtherRevenueNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019f4c94-05dc-79da-b614-4f8f4463ec25" xlink:to="loc_m_OtherRevenueNet_019f4c94-05dc-794f-9d41-ac0374b19e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f4c94-05dc-7aca-ba3b-68a54a357d45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019f4c94-05dc-79da-b614-4f8f4463ec25" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f4c94-05dc-7aca-ba3b-68a54a357d45" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="m-20260801.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019f4c94-05dc-79e2-8a5e-8eb9edc8b40f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019f4c94-05dc-7a83-a8e9-477824f8b1ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019f4c94-05dc-79e2-8a5e-8eb9edc8b40f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019f4c94-05dc-7a83-a8e9-477824f8b1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f4c94-05dc-71f3-a73d-45f47e669919" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019f4c94-05dc-79e2-8a5e-8eb9edc8b40f" xlink:to="loc_us-gaap_NetIncomeLoss_019f4c94-05dc-71f3-a73d-45f47e669919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019f4c94-05dc-7702-9499-a9bd9b2851e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019f4c94-05dc-7d5e-86b1-839140ec5e01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019f4c94-05dc-7702-9499-a9bd9b2851e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_019f4c94-05dc-7d5e-86b1-839140ec5e01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_019f4c94-05dc-72ce-b16c-2ff882e04632" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019f4c94-05dc-7702-9499-a9bd9b2851e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_019f4c94-05dc-72ce-b16c-2ff882e04632" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="m-20260801.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-72cf-a19b-2403a398bbec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-72cf-a19b-2403a398bbec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019f4c94-05dc-7deb-bd19-67f3d6280a72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019f4c94-05dc-7deb-bd19-67f3d6280a72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_NoncurrentLeaseLiability_019f4c94-05dd-7ebb-a888-1b1e28198360" xlink:href="m-20260801.xsd#m_NoncurrentLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_m_NoncurrentLeaseLiability_019f4c94-05dd-7ebb-a888-1b1e28198360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f4c94-05dd-7eb9-9c06-9dbc95eb490a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f4c94-05dd-7eb9-9c06-9dbc95eb490a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019f4c94-05dd-7eda-b319-bd7779ce98ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019f4c94-05dd-7eda-b319-bd7779ce98ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f4c94-05dd-7ffe-b936-8e8dab5ce20a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f4c94-05dc-72c6-8a79-7a0c4dddc86a" xlink:to="loc_us-gaap_StockholdersEquity_019f4c94-05dd-7ffe-b936-8e8dab5ce20a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019f4c94-05dd-7f7d-aaae-f471fc8cd79e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_us-gaap_AssetsCurrent_019f4c94-05dd-7f7d-aaae-f471fc8cd79e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019f4c94-05dd-7c39-8def-80c1ea8ddba6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019f4c94-05dd-7c39-8def-80c1ea8ddba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_LeaseRightOfUseAsset_019f4c94-05dd-7894-9766-8793dfa4738d" xlink:href="m-20260801.xsd#m_LeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_m_LeaseRightOfUseAsset_019f4c94-05dd-7894-9766-8793dfa4738d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019f4c94-05dd-7824-87b8-27980f7c2975" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_us-gaap_Goodwill_019f4c94-05dd-7824-87b8-27980f7c2975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f4c94-05dd-77be-b1ba-fc6f6a4519a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f4c94-05dd-77be-b1ba-fc6f6a4519a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019f4c94-05dd-7474-8a3f-cbbdc7ebbd3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f4c94-05dd-7c72-b776-54d19660a318" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019f4c94-05dd-7474-8a3f-cbbdc7ebbd3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-767c-a2d1-741e76ed1400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019f4c94-05dc-769e-9f70-5de356e8da15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-767c-a2d1-741e76ed1400" xlink:to="loc_us-gaap_DebtCurrent_019f4c94-05dc-769e-9f70-5de356e8da15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019f4c94-05dc-7dfb-abc7-c51af9feb3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-767c-a2d1-741e76ed1400" xlink:to="loc_us-gaap_AccountsPayableCurrent_019f4c94-05dc-7dfb-abc7-c51af9feb3f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019f4c94-05dc-7f6d-9358-88ec4060b073" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-767c-a2d1-741e76ed1400" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019f4c94-05dc-7f6d-9358-88ec4060b073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019f4c94-05dc-7e8c-922f-c09def1f5877" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f4c94-05dc-767c-a2d1-741e76ed1400" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019f4c94-05dc-7e8c-922f-c09def1f5877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019f4c94-05dc-7c6c-8536-6660c0d8e0b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019f4c94-05dc-7c6c-8536-6660c0d8e0b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019f4c94-05dc-7178-934c-9f0bf643e186" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019f4c94-05dc-7178-934c-9f0bf643e186" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019f4c94-05dc-721e-9d64-08a14e790ea4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:to="loc_us-gaap_InventoryNet_019f4c94-05dc-721e-9d64-08a14e790ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019f4c94-05dc-7862-b506-1d1c160f80c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019f4c94-05dc-7862-b506-1d1c160f80c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019f4c94-05dc-72a9-bdae-25a130484fbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f4c94-05dc-7985-a9e1-1306f0e8da3f" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019f4c94-05dc-72a9-bdae-25a130484fbd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="m-20260801.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-72d2-be4b-e28fc0b4f76b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019f4c94-05dd-7981-a5c5-f23a2b9d09c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-72d2-be4b-e28fc0b4f76b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019f4c94-05dd-7981-a5c5-f23a2b9d09c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForSoftware_019f4c94-05dd-7533-8989-b0ccf0757c25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForSoftware"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-72d2-be4b-e28fc0b4f76b" xlink:to="loc_us-gaap_PaymentsForSoftware_019f4c94-05dd-7533-8989-b0ccf0757c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f4c94-05dd-7d77-91eb-40a3f3d4ef16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-72d2-be4b-e28fc0b4f76b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f4c94-05dd-7d77-91eb-40a3f3d4ef16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f4c94-05dd-7099-9450-e73a83ccab28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-72d2-be4b-e28fc0b4f76b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f4c94-05dd-7099-9450-e73a83ccab28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f4c94-05dd-74d5-b251-790a1e3b2943" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-7d10-ad87-ba7cfe446a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f4c94-05dd-74d5-b251-790a1e3b2943" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-7d10-ad87-ba7cfe446a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7b2a-9072-9fcd5788460f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f4c94-05dd-74d5-b251-790a1e3b2943" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7b2a-9072-9fcd5788460f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-715f-aea3-e34d3d26c799" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f4c94-05dd-74d5-b251-790a1e3b2943" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f4c94-05dd-715f-aea3-e34d3d26c799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_019f4c94-05dd-79e7-86a6-d61f256ba31f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019f4c94-05dd-79e7-86a6-d61f256ba31f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f4c94-05dd-7f4e-a40e-4ea889caf66d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f4c94-05dd-7f4e-a40e-4ea889caf66d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019f4c94-05dd-73ab-af61-cae6f181ae1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019f4c94-05dd-73ab-af61-cae6f181ae1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019f4c94-05dd-73bb-91de-8b6996f1b527" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019f4c94-05dd-73bb-91de-8b6996f1b527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f4c94-05dd-74e1-a53f-875241462fe4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f4c94-05dd-74e1-a53f-875241462fe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019f4c94-05dd-7397-b164-be9c14230024" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_019f4c94-05dd-7397-b164-be9c14230024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_01a06984-f8f4-7773-87b4-93a446255c34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_01a06984-f8f4-7773-87b4-93a446255c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_DebtRepurchasePremiumAndExpenses_01a06989-a55c-7e40-8e2c-7a9d03bbf716" xlink:href="m-20260801.xsd#m_DebtRepurchasePremiumAndExpenses"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f4c94-05dd-73ed-835f-a8140cbe455e" xlink:to="loc_m_DebtRepurchasePremiumAndExpenses_01a06989-a55c-7e40-8e2c-7a9d03bbf716" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019f4c94-05dd-729f-9652-b705a0c934bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_ShareBasedCompensation_019f4c94-05dd-729f-9652-b705a0c934bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019f4c94-05dd-7936-92f1-f215d86af491" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019f4c94-05dd-7936-92f1-f215d86af491" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019f4c94-05dd-73d7-8793-5d2cf1308c0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019f4c94-05dd-73d7-8793-5d2cf1308c0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019f4c94-05dd-75a2-ad66-29432b1cb23b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019f4c94-05dd-75a2-ad66-29432b1cb23b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f4c94-05dd-741f-afc4-1cd064f294db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_NetIncomeLoss_019f4c94-05dd-741f-afc4-1cd064f294db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019f4c94-05dd-7170-bacd-c979e8ea9660" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_019f4c94-05dd-7170-bacd-c979e8ea9660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019f4c94-05dd-7ab1-b104-e8bdd606ca2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019f4c94-05dd-7ab1-b104-e8bdd606ca2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019f4c94-05dd-787b-ad41-7f98d46a2c4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019f4c94-05dd-787b-ad41-7f98d46a2c4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019f4c94-05dd-7fe5-8dc6-f988b36397f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019f4c94-05dd-7fe5-8dc6-f988b36397f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019f4c94-05dd-71c6-8de2-e8806d4a465e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019f4c94-05dd-71c6-8de2-e8806d4a465e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019f4c94-05dd-7149-a7f8-4bda24db7e14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019f4c94-05dd-7149-a7f8-4bda24db7e14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019f4c94-05dd-7f0f-9b57-d0d3ef5e86f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019f4c94-05dd-7f0f-9b57-d0d3ef5e86f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019f4c94-05dd-7603-80e0-3935c642127e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019f4c94-05dd-7603-80e0-3935c642127e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019f4c94-05dd-7b93-9884-7088cda73b69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_019f4c94-05dd-7b93-9884-7088cda73b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f4c94-05dd-7c9e-aaed-4d72af981c1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f4c94-05dd-7c3f-acdb-8371c2cf4c14" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f4c94-05dd-7c9e-aaed-4d72af981c1d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="m-20260801.xsd#EarningsPerShareComputationofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/EarningsPerShareComputationofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019f4c94-05dd-7f0e-9efb-2f41d2699a40" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f4c94-05dd-77e0-80c1-379aa3408605" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019f4c94-05dd-7f0e-9efb-2f41d2699a40" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f4c94-05dd-77e0-80c1-379aa3408605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f4c94-05dd-74af-8dab-1b10fb3b97ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019f4c94-05dd-7f0e-9efb-2f41d2699a40" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f4c94-05dd-74af-8dab-1b10fb3b97ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019f4c94-05dd-76ae-a19d-c0212f89e1b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f4c94-05dd-74a9-9ba7-ccd97dde1aed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019f4c94-05dd-76ae-a19d-c0212f89e1b2" xlink:to="loc_us-gaap_NetIncomeLoss_019f4c94-05dd-74a9-9ba7-ccd97dde1aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f4c94-05dd-77bd-a11b-3b2dde8abfc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019f4c94-05dd-7bb2-89aa-1c6f54a0e555" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f4c94-05dd-77bd-a11b-3b2dde8abfc4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesContingentlyIssuable_019f4c94-05dd-7bb2-89aa-1c6f54a0e555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019f4c94-05dd-737a-9ed4-af3985b60e59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesIssuedBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f4c94-05dd-77bd-a11b-3b2dde8abfc4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_019f4c94-05dd-737a-9ed4-af3985b60e59" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="simple" xlink:href="m-20260801.xsd#RetirementPlansNetPeriodicBenefitCostDetails"/>
  <link:calculationLink xlink:role="http://www.macys.com/role/RetirementPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-71cc-a064-72a8eab1cf49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019f4c94-05dd-7e5d-9ec6-f606ae5c380b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-71cc-a064-72a8eab1cf49" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019f4c94-05dd-7e5d-9ec6-f606ae5c380b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019f4c94-05dd-7c57-a467-8216b9a5ae9d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-71cc-a064-72a8eab1cf49" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019f4c94-05dd-7c57-a467-8216b9a5ae9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019f4c94-05dd-7ced-91f1-709a1c9ceceb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-71cc-a064-72a8eab1cf49" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019f4c94-05dd-7ced-91f1-709a1c9ceceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_m_TotalRetirementExpense_019f4c94-05dd-79d4-8802-a5ca1b82dca6" xlink:href="m-20260801.xsd#m_TotalRetirementExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_019f4c94-05dd-7677-9abf-98b25f377086" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedContributionPlanCostRecognized"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalRetirementExpense_019f4c94-05dd-79d4-8802-a5ca1b82dca6" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_019f4c94-05dd-7677-9abf-98b25f377086" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-7d2c-af1c-633d1efef336" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_m_TotalRetirementExpense_019f4c94-05dd-79d4-8802-a5ca1b82dca6" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019f4c94-05dd-7d2c-af1c-633d1efef336" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
