<?xml version="1.0" encoding="UTF-8"?>
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_ConsolidatedStatementsOfIncomeLossAndComprehensiveIncomeLoss" roleURI="http://www.catofashions.com/role/ConsolidatedStatementsOfIncomeLossAndComprehensiveIncomeLoss" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_ConsolidatedBalanceSheets" roleURI="http://www.catofashions.com/role/StatementConsolidatedBalanceSheets" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_ConsolidatedStatementsOfCashFlows" roleURI="http://www.catofashions.com/role/StatementConsolidatedStatementsOfCashFlows" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_SummaryOfSignificantAccountingPoliciesEarningsPerShareDetails" roleURI="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesEarningsPerShareDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" roleURI="http://www.catofashions.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_ReportableSegmentInformationDirectExpensesOfTheCreditSegmentDetails" roleURI="http://www.catofashions.com/role/ReportableSegmentInformationDirectExpensesOfTheCreditSegmentDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_AccountsReceivableAccountsReceivableComponentsDetails" roleURI="http://www.catofashions.com/role/AccountsReceivableAccountsReceivableComponentsDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_AccruedExpensesAccruedExpensesDetails" roleURI="http://www.catofashions.com/role/AccruedExpensesAccruedExpensesDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_ShortTermInvestmentsAccumulatedUnrealizedGainsLossesDetails" roleURI="http://www.catofashions.com/role/ShortTermInvestmentsAccumulatedUnrealizedGainsLossesDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_InterestAndOtherIncomeComponentsOfInterestAndOtherIncomeDetails" roleURI="http://www.catofashions.com/role/InterestAndOtherIncomeComponentsOfInterestAndOtherIncomeDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_IncomeTaxesBenefitProvisionForIncomeTaxExpenseDetails" roleURI="http://www.catofashions.com/role/IncomeTaxesBenefitProvisionForIncomeTaxExpenseDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_IncomeTaxesDeferredTaxAssetAndLiabilityComponentsDetails" roleURI="http://www.catofashions.com/role/IncomeTaxesDeferredTaxAssetAndLiabilityComponentsDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_IncomeTaxesReconciliationOfEffectiveTaxRateDetails" roleURI="http://www.catofashions.com/role/IncomeTaxesReconciliationOfEffectiveTaxRateDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_AccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeDetails" roleURI="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_SummaryOfSignificantAccountingPoliciesOtherAssetsDetails" roleURI="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesOtherAssetsDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails" roleURI="http://www.catofashions.com/role/LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260131.xsd#ELRID_SummaryOfSignificantAccountingPoliciesIncomeTaxPaymentsNetOfRefundsReceivedDetails" roleURI="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesIncomeTaxPaymentsNetOfRefundsReceivedDetails" xlink:type="simple"></link:roleRef>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/ConsolidatedStatementsOfIncomeLossAndComprehensiveIncomeLoss">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="12.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0" xlink:to="loc_us-gaap_Revenues_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_IncomeOther" xlink:label="loc_cato_IncomeOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_0" xlink:to="loc_cato_IncomeOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0" xlink:to="loc_us-gaap_CostsAndExpenses_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0" xlink:to="loc_us-gaap_DepreciationAndAmortization_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingGainsLosses" xlink:label="loc_us-gaap_NonoperatingGainsLosses_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0" xlink:to="loc_us-gaap_NonoperatingGainsLosses_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0" xlink:to="loc_us-gaap_InterestExpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="13.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="14.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0" xlink:to="loc_us-gaap_NetIncomeLoss_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="19.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/StatementConsolidatedBalanceSheets">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="34.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_StockholdersEquity_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="28.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0" xlink:to="loc_us-gaap_PreferredStockValue_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="30.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0" xlink:to="loc_us-gaap_CommonStockValue_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="31.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0" xlink:to="loc_us-gaap_AdditionalPaidInCapital_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="32.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="33.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="23.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_LiabilitiesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="18.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0" xlink:to="loc_us-gaap_AccountsPayableCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="19.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="20.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="21.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="22.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_OtherNoncurrentLiabilitiesPrimarilyDeferredRent" xlink:label="loc_cato_OtherNoncurrentLiabilitiesPrimarilyDeferredRent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="24.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_cato_OtherNoncurrentLiabilitiesPrimarilyDeferredRent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="26.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="25.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0" xlink:to="loc_us-gaap_AssetsCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_ShortTermInvestments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_ReceivablesNetCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_InventoryNet_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedInvestments" xlink:label="loc_us-gaap_RestrictedInvestments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0" xlink:to="loc_us-gaap_RestrictedInvestments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="13.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="12.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="14.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/StatementConsolidatedStatementsOfCashFlows">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="20.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_1"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_DepreciationAndAmortization_1"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_ShareBasedCompensation_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="15.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="16.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="18.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="19.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_1"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_NetIncomeLoss_1"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="14.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_PurchasePremiumAndPremiumAmortization" xlink:label="loc_cato_PurchasePremiumAndPremiumAmortization_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_cato_PurchasePremiumAndPremiumAmortization_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_Changeoperatingleaseassetandliabilitiesnet" xlink:label="loc_cato_Changeoperatingleaseassetandliabilitiesnet_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="17.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_cato_Changeoperatingleaseassetandliabilitiesnet_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnSalesOfAssets" xlink:label="loc_us-gaap_GainsLossesOnSalesOfAssets_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_GainsLossesOnSalesOfAssets_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfLeasehold" xlink:label="loc_us-gaap_ImpairmentOfLeasehold_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="12.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_ImpairmentOfLeasehold_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_ProceedsFromCashValueOfLifeInsurancePolicy" xlink:label="loc_cato_ProceedsFromCashValueOfLifeInsurancePolicy_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_cato_ProceedsFromCashValueOfLifeInsurancePolicy_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="28.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="22.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="23.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="24.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfAvailableForSaleSecurities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireProjects" xlink:label="loc_us-gaap_PaymentsToAcquireProjects_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="25.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_PaymentsToAcquireProjects_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfInvestmentProjects" xlink:label="loc_us-gaap_ProceedsFromSaleOfInvestmentProjects_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="26.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_ProceedsFromSaleOfInvestmentProjects_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_PaymentsForProceedsFromOtherProjects" xlink:label="loc_cato_PaymentsForProceedsFromOtherProjects_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="27.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_cato_PaymentsForProceedsFromOtherProjects_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="37.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="36.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromStockPlans" xlink:label="loc_us-gaap_ProceedsFromStockPlans_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="35.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_ProceedsFromStockPlans_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="30.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="32.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="31.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_PaymentsOfDividends_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="33.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="34.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesEarningsPerShareDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_2"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0" xlink:to="loc_us-gaap_NetIncomeLoss_2"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashSurrenderValueFairValueDisclosure" xlink:label="loc_us-gaap_CashSurrenderValueFairValueDisclosure_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_0" xlink:to="loc_us-gaap_CashSurrenderValueFairValueDisclosure_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/ReportableSegmentInformationDirectExpensesOfTheCreditSegmentDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestExpense" xlink:label="loc_us-gaap_NoninterestExpense_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForLoanAndLeaseLosses" xlink:label="loc_us-gaap_ProvisionForLoanAndLeaseLosses_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0" xlink:to="loc_us-gaap_ProvisionForLoanAndLeaseLosses_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense" xlink:label="loc_us-gaap_LaborAndRelatedExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0" xlink:to="loc_us-gaap_LaborAndRelatedExpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PostageExpense" xlink:label="loc_us-gaap_PostageExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0" xlink:to="loc_us-gaap_PostageExpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherExpenses" xlink:label="loc_us-gaap_OtherExpenses_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0" xlink:to="loc_us-gaap_OtherExpenses_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/AccountsReceivableAccountsReceivableComponentsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNet" xlink:label="loc_us-gaap_AccountsReceivableNet_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableGross" xlink:label="loc_us-gaap_AccountsReceivableGross_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_0" xlink:to="loc_us-gaap_AccountsReceivableGross_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_0" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/AccruedExpensesAccruedExpensesDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedSalariesCurrent" xlink:label="loc_us-gaap_AccruedSalariesCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="1.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0" xlink:to="loc_us-gaap_AccruedSalariesCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_AccruedPPE" xlink:label="loc_cato_AccruedPPE_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_0" xlink:to="loc_cato_AccruedPPE_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/ShortTermInvestmentsAccumulatedUnrealizedGainsLossesDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesTax_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/InterestAndOtherIncomeComponentsOfInterestAndOtherIncomeDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestAndOtherIncome" xlink:label="loc_us-gaap_InterestAndOtherIncome_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeDividend" xlink:label="loc_us-gaap_InvestmentIncomeDividend_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_us-gaap_InvestmentIncomeDividend_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeOther" xlink:label="loc_us-gaap_InterestIncomeOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_us-gaap_InterestIncomeOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncome" xlink:label="loc_us-gaap_OtherNonoperatingIncome_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_us-gaap_OtherNonoperatingIncome_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RealizedInvestmentGainsLosses" xlink:label="loc_us-gaap_RealizedInvestmentGainsLosses_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_us-gaap_RealizedInvestmentGainsLosses_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_GovernmentGrants" xlink:label="loc_cato_GovernmentGrants_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_cato_GovernmentGrants_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InsuredEventGainLoss" xlink:label="loc_us-gaap_InsuredEventGainLoss_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndOtherIncome_0" xlink:to="loc_us-gaap_InsuredEventGainLoss_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/IncomeTaxesBenefitProvisionForIncomeTaxExpenseDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_1"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_1" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeferredIncomeTaxBenefitExpense" xlink:label="loc_cato_DeferredIncomeTaxBenefitExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_1" xlink:to="loc_cato_DeferredIncomeTaxBenefitExpense_0"></link:calculationArc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cato_DeferredIncomeTaxBenefitExpense_0" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cato_DeferredIncomeTaxBenefitExpense_0" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_0"></link:calculationArc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cato_DeferredIncomeTaxBenefitExpense_0" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/IncomeTaxesDeferredTaxAssetAndLiabilityComponentsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="26.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="25.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeferredTaxLiabilitiesOperatingLeaseAsset" xlink:label="loc_cato_DeferredTaxLiabilitiesOperatingLeaseAsset_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="24.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_0" xlink:to="loc_cato_DeferredTaxLiabilitiesOperatingLeaseAsset_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="22.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_0" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="20.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsCapitalLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsCapitalLossCarryforwards_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsCapitalLossCarryforwards_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsInventory" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsStateTaxes" xlink:label="loc_us-gaap_DeferredTaxAssetsStateTaxes_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsStateTaxes_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeferredTaxAssetsFederalBenefitOfUncertainTaxPositions" xlink:label="loc_cato_DeferredTaxAssetsFederalBenefitOfUncertainTaxPositions_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_cato_DeferredTaxAssetsFederalBenefitOfUncertainTaxPositions_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeferredtaxassetstaxdeferredincentiveCompensationexpense" xlink:label="loc_cato_DeferredtaxassetstaxdeferredincentiveCompensationexpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_cato_DeferredtaxassetstaxdeferredincentiveCompensationexpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="12.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="14.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="15.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsCharitableContributionCarryforwards_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_Deferredtaxassetoperatingleaseliability" xlink:label="loc_cato_Deferredtaxassetoperatingleaseliability_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="16.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_cato_Deferredtaxassetoperatingleaseliability_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="17.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="19.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="13.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeferredTaxAssetsAmortization" xlink:label="loc_cato_DeferredTaxAssetsAmortization_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="18.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_0" xlink:to="loc_cato_DeferredTaxAssetsAmortization_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="21.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/IncomeTaxesReconciliationOfEffectiveTaxRateDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="34.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsForeign_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="13.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="47.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="21.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_Effectiveincometaxratereconciliationoffshoreclaim" xlink:label="loc_cato_Effectiveincometaxratereconciliationoffshoreclaim_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="11.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_cato_Effectiveincometaxratereconciliationoffshoreclaim_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeemedrepatriationPercent" xlink:label="loc_cato_DeemedrepatriationPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="41.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_cato_DeemedrepatriationPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_AddbackwagerelatedcreditsPercent" xlink:label="loc_cato_AddbackwagerelatedcreditsPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="43.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_cato_AddbackwagerelatedcreditsPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="49.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="45.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsOther" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="36.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="30.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="27.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationBeatPercent" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationBeatPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="25.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationBeatPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="23.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="16.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsPercent" xlink:label="loc_cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsPercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="32.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsPercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRatePercent" xlink:label="loc_cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRatePercent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="18.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRatePercent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="38.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_2"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="48.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="46.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="44.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_AddbackWageRelatedCreditsAmount" xlink:label="loc_cato_AddbackWageRelatedCreditsAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="42.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_cato_AddbackWageRelatedCreditsAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_DeemedRepatriationAmount" xlink:label="loc_cato_DeemedRepatriationAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="40.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_cato_DeemedRepatriationAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsOther" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsOther_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="35.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsOther_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsForeign" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="33.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsForeign_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsAmount" xlink:label="loc_cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="31.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_cato_EffectiveIncomeTaxRateReconciliationEmploymentRelatedTaxCreditsAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsResearch" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="29.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="26.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationBeatAmount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationBeatAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="24.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationBeatAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="22.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="20.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRateAmount" xlink:label="loc_cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRateAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="17.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_cato_EffectiveIncomeTaxRateReconciliationChangeInOtherEnactedTaxRateAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="15.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="12.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_EffectiveIncomeTaxRateReconciliationOffShoreClaimAmount" xlink:label="loc_cato_EffectiveIncomeTaxRateReconciliationOffShoreClaimAmount_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_cato_EffectiveIncomeTaxRateReconciliationOffShoreClaimAmount_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="37.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_1"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_1" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesOtherAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssets" xlink:label="loc_us-gaap_OtherAssets_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredCompensationPlanAssets" xlink:label="loc_us-gaap_DeferredCompensationPlanAssets_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_DeferredCompensationPlanAssets_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherInvestments" xlink:label="loc_us-gaap_OtherInvestments_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_OtherInvestments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepositAssets" xlink:label="loc_us-gaap_DepositAssets_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="9.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_DepositAssets_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryLandHeldForDevelopmentAndSale" xlink:label="loc_us-gaap_InventoryLandHeldForDevelopmentAndSale_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_InventoryLandHeldForDevelopmentAndSale_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260131.xsd#cato_BuildingsHeldForInvestment" xlink:label="loc_cato_BuildingsHeldForInvestment_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_cato_BuildingsHeldForInvestment_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsCurrent" xlink:label="loc_us-gaap_IntangibleAssetsCurrent_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_IntangibleAssetsCurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsMiscellaneous" xlink:label="loc_us-gaap_OtherAssetsMiscellaneous_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="10.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_OtherAssetsMiscellaneous_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup" xlink:label="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="8.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssets_0" xlink:to="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="5.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="6.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="7.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/SummaryOfSignificantAccountingPoliciesIncomeTaxPaymentsNetOfRefundsReceivedDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="3.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_0" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="1.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_0" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="2.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_0" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_0"></link:calculationArc>
  </link:calculationLink>
</link:linkbase>
