<?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-20260502.xsd#ELRID_CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncome" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncome" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_CondensedConsolidatedBalanceSheets" roleURI="http://www.catofashions.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_EarningsPerShareScheduleOfEarningsPerShareDetails" roleURI="http://www.catofashions.com/role/EarningsPerShareScheduleOfEarningsPerShareDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_ReportableSegmentInformationSummaryOfCertainSegmentInformationDetails" roleURI="http://www.catofashions.com/role/ReportableSegmentInformationSummaryOfCertainSegmentInformationDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" roleURI="http://www.catofashions.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_AccumulatedOtherComprehensiveIncomeChangesInAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeChangesInAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple"></link:roleRef>
  <link:roleRef xlink:href="cato-20260502.xsd#ELRID_LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails" roleURI="http://www.catofashions.com/role/LeasesMaturitiesOfLeaseLiabilitiesByFiscalYearDetails" xlink:type="simple"></link:roleRef>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/CondensedConsolidatedStatementsOfIncomeAndComprehensiveIncome">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_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_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_ComprehensiveIncomeNetOfTax_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_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-20260502.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_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_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_ComprehensiveIncomeNetOfTax_0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/CondensedConsolidatedBalanceSheets">
    <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="37.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="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_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_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_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_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="35.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="36.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_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_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_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_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_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_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="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_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="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_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="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_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="24.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_AccruedBonusesCurrent" xlink:label="loc_us-gaap_AccruedBonusesCurrent_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_AccruedBonusesCurrent_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="25.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-20260502.xsd#cato_AccruedBonusAndBenefits" xlink:label="loc_cato_AccruedBonusAndBenefits_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_LiabilitiesCurrent_0" xlink:to="loc_cato_AccruedBonusAndBenefits_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_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_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_DeferredTaxAndOtherLiabilitiesNoncurrent_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_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_LiabilitiesAndStockholdersEquity_0" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_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="30.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="29.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="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_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="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_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="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_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_RestrictedInvestments" xlink:label="loc_us-gaap_RestrictedInvestments_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_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_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_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_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="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_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="10.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_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_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_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_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_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_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="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_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="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_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="15.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/CondensedConsolidatedStatementsOfCashFlows">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_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="19.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_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_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_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_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_IncreaseDecreaseInRetailRelatedInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_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_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="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_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="17.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="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_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_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_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_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_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_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_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260502.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" 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-20260502.xsd#cato_ChangeOperatingLeaseAssetAndLiabilitiesNet" xlink:label="loc_cato_ChangeOperatingLeaseAssetAndLiabilitiesNet_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_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_ImpairmentOfLeasehold" xlink:label="loc_us-gaap_ImpairmentOfLeasehold_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_NetCashProvidedByUsedInOperatingActivities_0" xlink:to="loc_us-gaap_ImpairmentOfLeasehold_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_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_GainLossOnSaleOfInvestments_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="27.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_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_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_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_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_ProceedsFromSaleMaturityAndCollectionsOfInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_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_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260502.xsd#cato_PaymentsToAcquire" xlink:label="loc_cato_PaymentsToAcquire_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="24.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_PaymentsToAcquire_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="21.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="cato-20260502.xsd#cato_ProceedsFromSaleOfInvest" xlink:label="loc_cato_ProceedsFromSaleOfInvest_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_NetCashProvidedByUsedInInvestingActivities_0" xlink:to="loc_cato_ProceedsFromSaleOfInvest_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLifeInsurancePolicies" xlink:label="loc_us-gaap_ProceedsFromLifeInsurancePolicies_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_ProceedsFromLifeInsurancePolicies_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="36.0" use="optional" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_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="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_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="34.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="29.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="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_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="30.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="32.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="33.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/EarningsPerShareScheduleOfEarningsPerShareDetails">
    <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="1.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="2.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/ReportableSegmentInformationSummaryOfCertainSegmentInformationDetails">
    <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_1"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1" xlink:to="loc_us-gaap_OperatingIncomeLoss_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_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_OperatingIncomeLoss_0" xlink:to="loc_us-gaap_Revenues_1"></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_1"></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_OperatingIncomeLoss_0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260502.xsd#cato_SegmentReportingSellingGeneralAndAdministrativeExpense" xlink:label="loc_cato_SegmentReportingSellingGeneralAndAdministrativeExpense_0"></link:loc>
    <link:calculationArc xlink:type="arc" priority="0" order="4.0" use="optional" weight="-1.00000000000000" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0" xlink:to="loc_cato_SegmentReportingSellingGeneralAndAdministrativeExpense_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260502.xsd#cato_CorporateOverhead" xlink:label="loc_cato_CorporateOverhead_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_OperatingIncomeLoss_0" xlink:to="loc_cato_CorporateOverhead_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_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_OperatingIncomeLoss_0" xlink:to="loc_us-gaap_Depreciation_0"></link:calculationArc>
    <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: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_OperatingIncomeLoss_0" xlink:to="loc_us-gaap_InterestAndOtherIncome_0"></link:calculationArc>
    <link:loc xlink:type="locator" xlink:href="cato-20260502.xsd#cato_CorporateInterestAndOtherIncome" xlink:label="loc_cato_CorporateInterestAndOtherIncome_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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1" xlink:to="loc_cato_CorporateInterestAndOtherIncome_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_AlternativeInvestment" xlink:label="loc_us-gaap_AlternativeInvestment_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_AlternativeInvestment_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="4.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:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_0"></link:loc>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_OtherLiabilitiesFairValueDisclosure_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_LiabilitiesFairValueDisclosure_0" xlink:to="loc_us-gaap_OtherLiabilitiesFairValueDisclosure_0"></link:calculationArc>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.catofashions.com/role/AccumulatedOtherComprehensiveIncomeChangesInAccumulatedOtherComprehensiveIncomeLossDetails">
    <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_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: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: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_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_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_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_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_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_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_LesseeOperatingLeaseLiabilityPaymentsDue_0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_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="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_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_0"></link:calculationArc>
  </link:calculationLink>
</link:linkbase>
