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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:36873177-c700-461e-b29f-1a22ee69e549,g:b414a00a-8b0d-4f9d-b827-9d5664fbd460-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" xlink:href="jwn-20230429.xsd#CondensedConsolidatedStatementsOfEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_79566892-a2b5-44e7-bd3e-de84ce76fa9a" xlink:href="jwn-20230429.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a98bca51-2c6a-43c7-8858-6df4f35aad00" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_79566892-a2b5-44e7-bd3e-de84ce76fa9a" xlink:to="loc_us-gaap_Revenues_a98bca51-2c6a-43c7-8858-6df4f35aad00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_e4e205ea-1c4f-46bd-b9b2-18395b1ad302" xlink:href="jwn-20230429.xsd#jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_79566892-a2b5-44e7-bd3e-de84ce76fa9a" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_e4e205ea-1c4f-46bd-b9b2-18395b1ad302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b6979fec-2178-4c6a-9d76-fe951192f585" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_79566892-a2b5-44e7-bd3e-de84ce76fa9a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_b6979fec-2178-4c6a-9d76-fe951192f585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_89110e0e-038d-4538-913e-a0e4550e0059" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_79566892-a2b5-44e7-bd3e-de84ce76fa9a" xlink:to="loc_us-gaap_RestructuringCosts_89110e0e-038d-4538-913e-a0e4550e0059" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_195e7553-315d-47fb-9f5a-4f39af1782e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_1543bbe3-bdca-4bf2-8eee-40b232788791" xlink:href="jwn-20230429.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_195e7553-315d-47fb-9f5a-4f39af1782e4" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_1543bbe3-bdca-4bf2-8eee-40b232788791" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_bee17221-14a4-4be9-96ca-2fa80c7bc023" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_195e7553-315d-47fb-9f5a-4f39af1782e4" xlink:to="loc_us-gaap_InterestExpense_bee17221-14a4-4be9-96ca-2fa80c7bc023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_02a3ec4c-fff1-45dc-822d-213205ac08ba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_01dc2a11-b987-4234-a694-fab99d1340c1" xlink:href="jwn-20230429.xsd#jwn_NetSalesRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_02a3ec4c-fff1-45dc-822d-213205ac08ba" xlink:to="loc_jwn_NetSalesRevenue_01dc2a11-b987-4234-a694-fab99d1340c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CreditCardRevenuesNet_a7f96826-3d13-4631-a7c9-33d0d8c801ab" xlink:href="jwn-20230429.xsd#jwn_CreditCardRevenuesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_02a3ec4c-fff1-45dc-822d-213205ac08ba" xlink:to="loc_jwn_CreditCardRevenuesNet_a7f96826-3d13-4631-a7c9-33d0d8c801ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c2bc7081-6ced-43ba-8e06-2442aeebcdb5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12494671-d3b2-4f15-aa05-d220144c7745" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c2bc7081-6ced-43ba-8e06-2442aeebcdb5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12494671-d3b2-4f15-aa05-d220144c7745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_40ee4555-7929-45e0-9ea7-2dd49d8348ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c2bc7081-6ced-43ba-8e06-2442aeebcdb5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_40ee4555-7929-45e0-9ea7-2dd49d8348ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20230429.xsd#CondensedConsolidatedStatementsofComprehensiveEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_958a994b-5582-4440-ab58-86516ca54458" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dcf1cec3-2461-4d9a-82f2-f12520578029" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_958a994b-5582-4440-ab58-86516ca54458" xlink:to="loc_us-gaap_NetIncomeLoss_dcf1cec3-2461-4d9a-82f2-f12520578029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_42a125fa-d70e-433e-b4dc-2f0b0df9dc5d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_958a994b-5582-4440-ab58-86516ca54458" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_42a125fa-d70e-433e-b4dc-2f0b0df9dc5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1c303f05-25aa-4a3c-a5ea-f3bde93b9e3d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_958a994b-5582-4440-ab58-86516ca54458" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1c303f05-25aa-4a3c-a5ea-f3bde93b9e3d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20230429.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8c12b332-2e8f-4df8-b1c0-5bfccc043ad7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:to="loc_us-gaap_LiabilitiesCurrent_8c12b332-2e8f-4df8-b1c0-5bfccc043ad7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_792fd394-db38-4f2e-a1a6-481cc3a0cc92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_792fd394-db38-4f2e-a1a6-481cc3a0cc92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9dd7461f-372b-42a8-952d-ad5d91548256" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9dd7461f-372b-42a8-952d-ad5d91548256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_5ae83c2b-b2b2-4725-b566-8f841f3cfaad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_5ae83c2b-b2b2-4725-b566-8f841f3cfaad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e980e7e9-6916-4dc6-8950-70e08909b0a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4cf4a0e7-0b0c-455c-9b1d-0edd5686b0e1" xlink:to="loc_us-gaap_StockholdersEquity_e980e7e9-6916-4dc6-8950-70e08909b0a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_43a1f802-2ab2-4592-b8e3-801473779526" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:to="loc_us-gaap_AccountsPayableCurrent_43a1f802-2ab2-4592-b8e3-801473779526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6c40c04f-da12-49f8-b406-5f6e942aedd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6c40c04f-da12-49f8-b406-5f6e942aedd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_bade532c-41fc-4a50-8059-c90c75b75a54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_bade532c-41fc-4a50-8059-c90c75b75a54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_8962265c-c6a3-4ebd-b0fb-c45ca43d0923" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_8962265c-c6a3-4ebd-b0fb-c45ca43d0923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_a08eb574-801c-4bb9-b40c-f796dd01e5a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8be85707-3ad1-40c7-9b12-d3494c0cd26c" xlink:to="loc_us-gaap_LongTermDebtCurrent_a08eb574-801c-4bb9-b40c-f796dd01e5a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5be621f1-bed2-4a93-a3c1-44dcc6abd2c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b436d532-9ca9-4d53-b68b-931c8e001b4b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5be621f1-bed2-4a93-a3c1-44dcc6abd2c4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b436d532-9ca9-4d53-b68b-931c8e001b4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_271e77f4-8b0b-4134-a8e7-a06e50839df0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5be621f1-bed2-4a93-a3c1-44dcc6abd2c4" xlink:to="loc_us-gaap_ReceivablesNetCurrent_271e77f4-8b0b-4134-a8e7-a06e50839df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_e1257bfa-ade0-46e6-90f9-20fcb20997e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5be621f1-bed2-4a93-a3c1-44dcc6abd2c4" xlink:to="loc_us-gaap_InventoryNet_e1257bfa-ade0-46e6-90f9-20fcb20997e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_668bc99c-0af8-48c2-afe2-edb2c155efa3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5be621f1-bed2-4a93-a3c1-44dcc6abd2c4" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_668bc99c-0af8-48c2-afe2-edb2c155efa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4a06d247-2e2e-43b2-b33e-446b308b6cdc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_8d8b89a5-7c44-4f7a-a73c-f701f8342208" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4a06d247-2e2e-43b2-b33e-446b308b6cdc" xlink:to="loc_us-gaap_CommonStockValue_8d8b89a5-7c44-4f7a-a73c-f701f8342208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_754b5896-e467-45b8-8fba-a99fd65c1786" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4a06d247-2e2e-43b2-b33e-446b308b6cdc" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_754b5896-e467-45b8-8fba-a99fd65c1786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6df0aaed-a8fc-4d14-9707-9d2af7669baf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4a06d247-2e2e-43b2-b33e-446b308b6cdc" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6df0aaed-a8fc-4d14-9707-9d2af7669baf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1021349f-bf67-4b22-8a37-72f0a7a2b3a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:to="loc_us-gaap_AssetsCurrent_1021349f-bf67-4b22-8a37-72f0a7a2b3a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d26fd908-0dd7-49a7-8b84-eb0d1dedf1ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d26fd908-0dd7-49a7-8b84-eb0d1dedf1ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9920f2ad-1e86-4ade-a20a-35572446967a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9920f2ad-1e86-4ade-a20a-35572446967a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_49e38be3-c03e-48c7-ba3b-ef6cb1f6c7d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:to="loc_us-gaap_Goodwill_49e38be3-c03e-48c7-ba3b-ef6cb1f6c7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_c976e4e5-d96d-4761-a839-1e27fe5623a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ac8fe681-d275-4903-9389-11946107a87c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_c976e4e5-d96d-4761-a839-1e27fe5623a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20230429.xsd#CondensedConsolidatedStatementsOfCashFlows"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5d41f781-9f92-457e-94ee-0e73c87c1a2c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_NetIncomeLoss_5d41f781-9f92-457e-94ee-0e73c87c1a2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_85c975a9-cd78-4696-ad28-dcba7551c0ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_85c975a9-cd78-4696-ad28-dcba7551c0ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeconsolidationGainOrLossAmount_f4fe3293-58c1-40eb-a1d4-8a644f73c240" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeconsolidationGainOrLossAmount"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_DeconsolidationGainOrLossAmount_f4fe3293-58c1-40eb-a1d4-8a644f73c240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_368b93b9-a3b6-43cd-a95c-b202b4dac469" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_368b93b9-a3b6-43cd-a95c-b202b4dac469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fd2f42e3-3b30-4811-8fc4-f24452820929" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fd2f42e3-3b30-4811-8fc4-f24452820929" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_cfeec9b6-b6a1-4c0a-87b6-6b35873c80e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_ShareBasedCompensation_cfeec9b6-b6a1-4c0a-87b6-6b35873c80e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_c387fe74-a223-43c3-bc03-d5817c6aca46" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_c387fe74-a223-43c3-bc03-d5817c6aca46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_82559fe3-8aa7-41ab-ac49-6ebd0d93814f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_82559fe3-8aa7-41ab-ac49-6ebd0d93814f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_090ced5e-780c-46ed-9e2a-1287d493ac34" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_090ced5e-780c-46ed-9e2a-1287d493ac34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a903283f-b9e3-4af6-a991-24064bc6f71f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a903283f-b9e3-4af6-a991-24064bc6f71f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_c2eb8335-d3da-43da-89b3-b8a8dbc5433b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_c2eb8335-d3da-43da-89b3-b8a8dbc5433b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_ce059e0b-0c49-4f45-b9a7-0dc196c81025" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_ce059e0b-0c49-4f45-b9a7-0dc196c81025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f893d548-3b5e-4c8a-9c0f-f2e82c9227b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9087cf29-8eea-4b41-b889-1ea6898e919a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f893d548-3b5e-4c8a-9c0f-f2e82c9227b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0bca1983-aba3-4934-9136-89845532a290" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cdd82c87-cd9f-435f-908d-ad9bef015777" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0bca1983-aba3-4934-9136-89845532a290" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_cdd82c87-cd9f-435f-908d-ad9bef015777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16001b5b-484c-4345-ae8d-50e80e2311d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0bca1983-aba3-4934-9136-89845532a290" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16001b5b-484c-4345-ae8d-50e80e2311d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_03753f6e-fe5d-41b6-8000-f97b80f0de76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0bca1983-aba3-4934-9136-89845532a290" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_03753f6e-fe5d-41b6-8000-f97b80f0de76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2ff3887c-e3fb-4102-8027-10f3556c92d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_e0217043-055a-431c-8dc5-5612d2a728a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2ff3887c-e3fb-4102-8027-10f3556c92d9" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_e0217043-055a-431c-8dc5-5612d2a728a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_c9e02d12-baff-49fe-af48-7dd08699de26" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2ff3887c-e3fb-4102-8027-10f3556c92d9" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_c9e02d12-baff-49fe-af48-7dd08699de26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_9a66d041-1e30-47b9-978a-d60687e127ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2ff3887c-e3fb-4102-8027-10f3556c92d9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_9a66d041-1e30-47b9-978a-d60687e127ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_88909959-1652-4e12-9b2b-80c0aebe0677" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2ff3887c-e3fb-4102-8027-10f3556c92d9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_88909959-1652-4e12-9b2b-80c0aebe0677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5544c10d-a797-4866-916f-00fe1bf2b4d4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_91ef709e-279d-44e0-a8d3-c79cc3962a49" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5544c10d-a797-4866-916f-00fe1bf2b4d4" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_91ef709e-279d-44e0-a8d3-c79cc3962a49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashDivestedFromDeconsolidation_ad32fa96-17e8-49b4-8d07-b71887f7601d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashDivestedFromDeconsolidation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5544c10d-a797-4866-916f-00fe1bf2b4d4" xlink:to="loc_us-gaap_CashDivestedFromDeconsolidation_ad32fa96-17e8-49b4-8d07-b71887f7601d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ccd39aef-87d1-427d-8610-da67ed615250" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5544c10d-a797-4866-916f-00fe1bf2b4d4" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_ccd39aef-87d1-427d-8610-da67ed615250" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20230429.xsd#StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_04c023f3-00ab-4344-82cd-a11c380c027e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_1c6a246e-e7bb-473c-8127-20d7d1e2bf8f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_04c023f3-00ab-4344-82cd-a11c380c027e" xlink:to="loc_us-gaap_ShareBasedCompensation_1c6a246e-e7bb-473c-8127-20d7d1e2bf8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_5d04b46d-5d1b-4552-b4be-50f513960f25" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_04c023f3-00ab-4344-82cd-a11c380c027e" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_5d04b46d-5d1b-4552-b4be-50f513960f25" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="simple" xlink:href="jwn-20230429.xsd#EarningsPerShareComputationOfEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8aa14f31-3179-4a58-98ac-b39f5de26b65" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_5b1c0391-6283-4cec-9d92-d6114558980e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8aa14f31-3179-4a58-98ac-b39f5de26b65" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_5b1c0391-6283-4cec-9d92-d6114558980e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_119afcb8-a1c2-431f-a94a-fe9939eee14a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8aa14f31-3179-4a58-98ac-b39f5de26b65" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_119afcb8-a1c2-431f-a94a-fe9939eee14a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
