<?xml version="1.0" encoding="us-ascii"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2021-03-17T03:22:39.0616824+00:00 -->
<!-- Version            : 5.0.1.571 -->
<!-- Package ID         : 05a7fb2d1170440da1b562235137dc45 -->
<!-- Copyright (c) 2021 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef xlink:type="simple" xlink:href="kss-20210130.xsd#TemplateLink" roleURI="http://kohls.com/20210130/role/TemplateLink" />
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDBALANCESHEETS" xlink:href="kss-20210130.xsd#Role_StatementCONSOLIDATEDBALANCESHEETS" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDBALANCESHEETS">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet" xlink:type="locator" xlink:label="us-gaap_InventoryNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:type="locator" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseRightOfUseAsset" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent" xlink:type="locator" xlink:label="us-gaap_AssetsCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets" xlink:type="locator" xlink:label="us-gaap_Assets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiabilityCurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinanceLeaseLiabilityAndFinancingObligationCurrent" xlink:type="locator" xlink:label="kss_FinanceLeaseLiabilityAndFinancingObligationCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:type="locator" xlink:label="us-gaap_AccountsPayableCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:type="locator" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue" xlink:type="locator" xlink:label="us-gaap_TreasuryStockValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:type="locator" xlink:label="us-gaap_AdditionalPaidInCapitalCommonStock" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue" xlink:type="locator" xlink:label="us-gaap_CommonStockValue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity" xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherLiabilitiesNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxLiabilitiesNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiabilityNoncurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinanceLeaseLiabilityAndFinancingObligationNoncurrent" xlink:type="locator" xlink:label="kss_FinanceLeaseLiabilityAndFinancingObligationNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:type="locator" xlink:label="us-gaap_LongTermDebtNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_LiabilitiesCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LongTermDebtNoncurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="kss_FinanceLeaseLiabilityAndFinancingObligationNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_OperatingLeaseLiabilityNoncurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_DeferredIncomeTaxLiabilitiesNet" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_OtherLiabilitiesNoncurrent" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_CommonStockValue" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AdditionalPaidInCapitalCommonStock" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_TreasuryStockValue" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccountsPayableCurrent" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_AccruedLiabilitiesCurrent" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="kss_FinanceLeaseLiabilityAndFinancingObligationCurrent" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent" xlink:to="us-gaap_OperatingLeaseLiabilityCurrent" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OperatingLeaseRightOfUseAsset" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_InventoryNet" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent" xlink:to="us-gaap_OtherAssetsCurrent" order="10220.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:href="kss-20210130.xsd#Role_StatementCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDSTATEMENTSOFOPERATIONS">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" xlink:type="locator" xlink:label="us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" />
    <link:loc xlink:href="kss-20210130.xsd#kss_ImpairmentsStoreClosingAndOtherCosts" xlink:type="locator" xlink:label="kss_ImpairmentsStoreClosingAndOtherCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationAndAmortization" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:type="locator" xlink:label="us-gaap_SellingGeneralAndAdministrativeExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:type="locator" xlink:label="us-gaap_CostOfGoodsAndServicesSold" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:type="locator" xlink:label="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:type="locator" xlink:label="us-gaap_GainsLossesOnExtinguishmentOfDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:type="locator" xlink:label="us-gaap_InterestIncomeExpenseNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:type="locator" xlink:label="us-gaap_OperatingIncomeLoss" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_OperatingIncomeLoss" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_InterestIncomeExpenseNet" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_GainsLossesOnExtinguishmentOfDebt" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_CostOfGoodsAndServicesSold" order="10070.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_SellingGeneralAndAdministrativeExpense" order="10080.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_DepreciationAndAmortization" order="10090.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="kss_ImpairmentsStoreClosingAndOtherCosts" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss" xlink:to="us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" order="10110.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:href="kss-20210130.xsd#Role_StatementCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/StatementCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
    <link:loc xlink:href="kss-20210130.xsd#kss_IncreaseDecreaseInOperatingLeaseLiabilities" xlink:type="locator" xlink:label="kss_IncreaseDecreaseInOperatingLeaseLiabilities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccruedLiabilities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccountsPayable" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingAssets" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInInventories" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:type="locator" xlink:label="us-gaap_OtherNoncashIncomeExpense" />
    <link:loc xlink:href="kss-20210130.xsd#kss_NoncashLeaseExpense" xlink:type="locator" xlink:label="kss_NoncashLeaseExpense" />
    <link:loc xlink:href="kss-20210130.xsd#kss_NonCashInventoryCosts" xlink:type="locator" xlink:label="kss_NonCashInventoryCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:type="locator" xlink:label="us-gaap_GainsLossesOnExtinguishmentOfDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" xlink:type="locator" xlink:label="us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" />
    <link:loc xlink:href="kss-20210130.xsd#kss_ImpairmentsStoreClosingAndOtherCostsCashFlow" xlink:type="locator" xlink:label="kss_ImpairmentsStoreClosingAndOtherCostsCashFlow" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:type="locator" xlink:label="us-gaap_DepreciationAndAmortization" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss" xlink:type="locator" xlink:label="us-gaap_ProfitLoss" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:type="locator" xlink:label="us-gaap_PaymentsForProceedsFromOtherInvestingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfRealEstateHeldforinvestment" xlink:type="locator" xlink:label="us-gaap_ProceedsFromSaleOfRealEstateHeldforinvestment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:type="locator" xlink:label="us-gaap_PaymentsToAcquireProductiveAssets" />
    <link:loc xlink:href="kss-20210130.xsd#kss_SaleLeasebackOtherPaymentsReceived" xlink:type="locator" xlink:label="kss_SaleLeasebackOtherPaymentsReceived" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:type="locator" xlink:label="us-gaap_ProceedsFromStockOptionsExercised" />
    <link:loc xlink:href="kss-20210130.xsd#kss_PaymentsOfFinanceLeaseAndFinancingObligation" xlink:type="locator" xlink:label="kss_PaymentsOfFinanceLeaseAndFinancingObligation" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtExtinguishmentCosts" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDebtExtinguishmentCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:type="locator" xlink:label="us-gaap_RepaymentsOfLongTermDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDividends" />
    <link:loc xlink:href="kss-20210130.xsd#kss_SharesWithheldForTaxesOnVestedRestrictedShares" xlink:type="locator" xlink:label="kss_SharesWithheldForTaxesOnVestedRestrictedShares" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:type="locator" xlink:label="us-gaap_PaymentsForRepurchaseOfCommonStock" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:type="locator" xlink:label="us-gaap_PaymentsOfDebtIssuanceCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt" xlink:type="locator" xlink:label="us-gaap_ProceedsFromIssuanceOfDebt" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:type="locator" xlink:label="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivities" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivities" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivities" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromIssuanceOfDebt" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDebtIssuanceCosts" order="10050.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsForRepurchaseOfCommonStock" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="kss_SharesWithheldForTaxesOnVestedRestrictedShares" order="10070.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDividends" order="10080.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_RepaymentsOfLongTermDebt" order="10090.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDebtExtinguishmentCosts" order="10100.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="kss_PaymentsOfFinanceLeaseAndFinancingObligation" order="10110.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromStockOptionsExercised" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="kss_SaleLeasebackOtherPaymentsReceived" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsToAcquireProductiveAssets" order="10140.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_ProceedsFromSaleOfRealEstateHeldforinvestment" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:to="us-gaap_PaymentsForProceedsFromOtherInvestingActivities" order="10160.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProfitLoss" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DepreciationAndAmortization" order="10180.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ShareBasedCompensation" order="10190.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit" order="10200.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="kss_ImpairmentsStoreClosingAndOtherCostsCashFlow" order="10210.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainsLossesOnSalesOfInvestmentRealEstate" order="10220.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainsLossesOnExtinguishmentOfDebt" order="10230.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="kss_NonCashInventoryCosts" order="10240.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="kss_NoncashLeaseExpense" order="10250.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_OtherNoncashIncomeExpense" order="10260.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInInventories" order="10270.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingAssets" order="10280.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccountsPayable" order="10290.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccruedLiabilities" order="10300.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="kss_IncreaseDecreaseInOperatingLeaseLiabilities" order="10310.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherCurrentAssetsDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherCurrentAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherCurrentAssetsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsMiscellaneousCurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsMiscellaneousCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:type="locator" xlink:label="us-gaap_PrepaidExpenseCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherReceivablesNetCurrent" xlink:type="locator" xlink:label="us-gaap_OtherReceivablesNetCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:type="locator" xlink:label="us-gaap_IncomeTaxesReceivable" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_IncomeTaxesReceivable" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_OtherReceivablesNetCurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_PrepaidExpenseCurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsCurrent" xlink:to="us-gaap_OtherAssetsMiscellaneousCurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfPropertyAndEquipmentDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfPropertyAndEquipmentDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfPropertyAndEquipmentDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:type="locator" xlink:label="us-gaap_ConstructionInProgressGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedComputerSoftwareGross" xlink:type="locator" xlink:label="us-gaap_CapitalizedComputerSoftwareGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FixturesAndEquipmentGross" xlink:type="locator" xlink:label="us-gaap_FixturesAndEquipmentGross" />
    <link:loc xlink:href="kss-20210130.xsd#kss_InvestmentBuildingAndImprovementsGross" xlink:type="locator" xlink:label="kss_InvestmentBuildingAndImprovementsGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:type="locator" xlink:label="us-gaap_BuildingsAndImprovementsGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Land" xlink:type="locator" xlink:label="us-gaap_Land" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentGross" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_PropertyPlantAndEquipmentGross" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_Land" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_BuildingsAndImprovementsGross" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="kss_InvestmentBuildingAndImprovementsGross" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_FixturesAndEquipmentGross" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_CapitalizedComputerSoftwareGross" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentGross" xlink:to="us-gaap_ConstructionInProgressGross" order="10080.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherNoncurrentAssetsDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherNoncurrentAssetsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfOtherNoncurrentAssetsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsMiscellaneousNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxAssetsNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivableNoncurrent" xlink:type="locator" xlink:label="us-gaap_IncomeTaxesReceivableNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAssetsNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_IncomeTaxesReceivableNoncurrent" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_DeferredIncomeTaxAssetsNet" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherAssetsNoncurrent" xlink:to="us-gaap_OtherAssetsMiscellaneousNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfAccruedLiabilitiesDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfAccruedLiabilitiesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfAccruedLiabilitiesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent" xlink:type="locator" xlink:label="us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_AccruedCapital" xlink:type="locator" xlink:label="kss_AccruedCapital" />
    <link:loc xlink:href="kss-20210130.xsd#kss_AccruedCreditCardLiabilitiesCurrentAndNonCurrent" xlink:type="locator" xlink:label="kss_AccruedCreditCardLiabilitiesCurrentAndNonCurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent" xlink:type="locator" xlink:label="us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrentAndNoncurrent" xlink:type="locator" xlink:label="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrentAndNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd#srt_PayablesToCustomers" xlink:type="locator" xlink:label="srt_PayablesToCustomers" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:type="locator" xlink:label="us-gaap_AccruedLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="srt_PayablesToCustomers" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrentAndNoncurrent" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="kss_AccruedCreditCardLiabilitiesCurrentAndNonCurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="kss_AccruedCapital" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccruedLiabilitiesCurrent" xlink:to="us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfMarketingCostsNetOfRelatedVendorAllowancesDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfMarketingCostsNetOfRelatedVendorAllowancesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesScheduleOfMarketingCostsNetOfRelatedVendorAllowancesDetails">
    <link:loc xlink:href="kss-20210130.xsd#kss_AllowancesReceivedFromVendorsForAdvertisingExpensesIncurred" xlink:type="locator" xlink:label="kss_AllowancesReceivedFromVendorsForAdvertisingExpensesIncurred" />
    <link:loc xlink:href="kss-20210130.xsd#kss_AdvertisingCostsExclusiveOfVendorAllowances" xlink:type="locator" xlink:label="kss_AdvertisingCostsExclusiveOfVendorAllowances" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdvertisingExpense" xlink:type="locator" xlink:label="us-gaap_AdvertisingExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AdvertisingExpense" xlink:to="kss_AdvertisingCostsExclusiveOfVendorAllowances" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AdvertisingExpense" xlink:to="kss_AllowancesReceivedFromVendorsForAdvertisingExpensesIncurred" order="10020.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesComputationOfBasicAndDilutedNetLossIncomePerShareDetails" xlink:href="kss-20210130.xsd#Role_DisclosureBusinessAndSummaryOfAccountingPoliciesComputationOfBasicAndDilutedNetLossIncomePerShareDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureBusinessAndSummaryOfAccountingPoliciesComputationOfBasicAndDilutedNetLossIncomePerShareDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" order="10020.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureDebtComponentsOfLongTermDebtDetails" xlink:href="kss-20210130.xsd#Role_DisclosureDebtComponentsOfLongTermDebtDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureDebtComponentsOfLongTermDebtDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" xlink:type="locator" xlink:label="us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SeniorNotes" xlink:type="locator" xlink:label="us-gaap_SeniorNotes" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnsecuredDebt" xlink:type="locator" xlink:label="us-gaap_UnsecuredDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnsecuredDebt" xlink:to="us-gaap_SeniorNotes" order="11570.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_UnsecuredDebt" xlink:to="us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" order="11580.00" priority="2" use="optional" weight="-1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfOperatingAndFinanceLeasesDetails" xlink:href="kss-20210130.xsd#Role_DisclosureLeasesSummaryOfOperatingAndFinanceLeasesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfOperatingAndFinanceLeasesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseRightOfUseAsset" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseRightOfUseAsset" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseRightOfUseAsset" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseRightOfUseAsset" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityNoncurrent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiabilityNoncurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiability" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiability" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseInterestExpense" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseRightOfUseAssetAmortization" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseCost" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseCost" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LeaseCost" xlink:type="locator" xlink:label="us-gaap_LeaseCost" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseCost" xlink:to="us-gaap_OperatingLeaseCost" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseCost" xlink:to="us-gaap_FinanceLeaseRightOfUseAssetAmortization" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LeaseCost" xlink:to="us-gaap_FinanceLeaseInterestExpense" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiability" xlink:to="us-gaap_OperatingLeaseLiabilityNoncurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiability" xlink:to="us-gaap_FinanceLeaseLiabilityNoncurrent" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseRightOfUseAsset" xlink:to="us-gaap_OperatingLeaseRightOfUseAsset" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseRightOfUseAsset" xlink:to="us-gaap_FinanceLeaseRightOfUseAsset" order="10070.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureLeasePaymentsDetails" xlink:href="kss-20210130.xsd#Role_DisclosureLeasesSummaryOfFutureLeasePaymentsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureLeasePaymentsDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueAfterYearFive" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFive" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFive" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFour" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFour" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearThree" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearThree" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearThree" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFour" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueYearFive" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityPaymentsDueAfterYearFive" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" order="10090.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" order="10100.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" order="10110.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" order="10120.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" order="10130.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" order="10140.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" order="10150.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" order="10160.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" order="10170.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" order="10180.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureLeasePaymentsDetails2" xlink:href="kss-20210130.xsd#Role_DisclosureLeasesSummaryOfFutureLeasePaymentsDetails2" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureLeasePaymentsDetails2">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:type="locator" xlink:label="us-gaap_OperatingLeaseLiability" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiability" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="us-gaap_FinanceLeaseLiabilityPaymentsDue" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiability" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiability" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount" />
    <link:loc xlink:href="kss-20210130.xsd#kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:type="locator" xlink:label="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_OperatingAndFinanceLeaseLiabilityPaymentsDue" xlink:to="kss_OperatingAndFinanceLeaseLiability" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:to="us-gaap_FinanceLeaseLiability" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:to="us-gaap_OperatingLeaseLiability" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFinancingObligationsDetails" xlink:href="kss-20210130.xsd#Role_DisclosureLeasesSummaryOfFinancingObligationsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFinancingObligationsDetails">
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationsNoncurrent" xlink:type="locator" xlink:label="kss_FinancingObligationsNoncurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationsCurrent" xlink:type="locator" xlink:label="kss_FinancingObligationsCurrent" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligations" xlink:type="locator" xlink:label="kss_FinancingObligations" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationsInterestExpense" xlink:type="locator" xlink:label="kss_FinancingObligationsInterestExpense" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationsRightOfUseAssetAmortization" xlink:type="locator" xlink:label="kss_FinancingObligationsRightOfUseAssetAmortization" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationsRightOfUseAssetAmortizationAndInterestExpense" xlink:type="locator" xlink:label="kss_FinancingObligationsRightOfUseAssetAmortizationAndInterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationsRightOfUseAssetAmortizationAndInterestExpense" xlink:to="kss_FinancingObligationsRightOfUseAssetAmortization" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationsRightOfUseAssetAmortizationAndInterestExpense" xlink:to="kss_FinancingObligationsInterestExpense" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligations" xlink:to="kss_FinancingObligationsCurrent" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligations" xlink:to="kss_FinancingObligationsNoncurrent" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureFinancingObligationPaymentsDetails" xlink:href="kss-20210130.xsd#Role_DisclosureLeasesSummaryOfFutureFinancingObligationPaymentsDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureLeasesSummaryOfFutureFinancingObligationPaymentsDetails">
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDueAfterYearFive" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDueAfterYearFive" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDueYearFive" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDueYearFive" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDueYearFour" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDueYearFour" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDueYearThree" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDueYearThree" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDueYearTwo" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDueYearTwo" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinanceLeaseObligationPaymentsDueNextTwelveMonths" xlink:type="locator" xlink:label="kss_FinanceLeaseObligationPaymentsDueNextTwelveMonths" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationUndiscountedExcessAmount" xlink:type="locator" xlink:label="kss_FinancingObligationUndiscountedExcessAmount" />
    <link:loc xlink:href="kss-20210130.xsd#kss_NonCashGainOnFutureSaleOfProperty" xlink:type="locator" xlink:label="kss_NonCashGainOnFutureSaleOfProperty" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligationPaymentsDue" xlink:type="locator" xlink:label="kss_FinancingObligationPaymentsDue" />
    <link:loc xlink:href="kss-20210130.xsd#kss_FinancingObligations" xlink:type="locator" xlink:label="kss_FinancingObligations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligations" xlink:to="kss_FinancingObligationPaymentsDue" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligations" xlink:to="kss_NonCashGainOnFutureSaleOfProperty" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligations" xlink:to="kss_FinancingObligationUndiscountedExcessAmount" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinanceLeaseObligationPaymentsDueNextTwelveMonths" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinancingObligationPaymentsDueYearTwo" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinancingObligationPaymentsDueYearThree" order="10060.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinancingObligationPaymentsDueYearFour" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinancingObligationPaymentsDueYearFive" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="kss_FinancingObligationPaymentsDue" xlink:to="kss_FinancingObligationPaymentsDueAfterYearFive" order="10090.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfDeferredIncomeTaxesDetails" xlink:href="kss-20210130.xsd#Role_DisclosureIncomeTaxesScheduleOfComponentsOfDeferredIncomeTaxesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfDeferredIncomeTaxesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesLeasingArrangements" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsValuationAllowance" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsOther" />
    <link:loc xlink:href="kss-20210130.xsd#kss_DeferredTaxAssetsAccruedAndOtherLiabilitiesIncludingStockOptions" xlink:type="locator" xlink:label="kss_DeferredTaxAssetsAccruedAndOtherLiabilitiesIncludingStockOptions" />
    <link:loc xlink:href="kss-20210130.xsd#kss_DeferredTaxAssetsLeaseObligations" xlink:type="locator" xlink:label="kss_DeferredTaxAssetsLeaseObligations" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsNet" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredIncomeTaxLiabilities" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:type="locator" xlink:label="us-gaap_DeferredTaxLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredIncomeTaxLiabilities" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxLiabilities" xlink:to="us-gaap_DeferredTaxAssetsNet" order="10020.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="kss_DeferredTaxAssetsLeaseObligations" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="kss_DeferredTaxAssetsAccruedAndOtherLiabilitiesIncludingStockOptions" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsOther" order="10050.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredTaxAssetsNet" xlink:to="us-gaap_DeferredTaxAssetsValuationAllowance" order="10060.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" order="10070.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesLeasingArrangements" order="10080.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DeferredIncomeTaxLiabilities" xlink:to="us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts" order="10090.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails" xlink:href="kss-20210130.xsd#Role_DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_CurrentFederalTaxExpenseBenefit" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentFederalTaxExpenseBenefit" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_CurrentStateAndLocalTaxExpenseBenefit" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredFederalIncomeTaxExpenseBenefit" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeTaxExpenseBenefit" xlink:to="us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" order="10040.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
  <link:roleRef roleURI="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfItemsAffectingStatutoryCorporateTaxRateDetails" xlink:href="kss-20210130.xsd#Role_DisclosureIncomeTaxesScheduleOfItemsAffectingStatutoryCorporateTaxRateDetails" xlink:type="simple" />
  <link:calculationLink xlink:type="extended" xlink:role="http://kohls.com/20210130/taxonomy/role/DisclosureIncomeTaxesScheduleOfItemsAffectingStatutoryCorporateTaxRateDetails">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits" />
    <link:loc xlink:href="kss-20210130.xsd#kss_EffectiveIncomeTaxRateReconciliationUncertainTaxPositions" xlink:type="locator" xlink:label="kss_EffectiveIncomeTaxRateReconciliationUncertainTaxPositions" />
    <link:loc xlink:href="kss-20210130.xsd#kss_EffectiveIncomeTaxRateReconciliationFederalNOLCarryback" xlink:type="locator" xlink:label="kss_EffectiveIncomeTaxRateReconciliationFederalNOLCarryback" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:type="locator" xlink:label="us-gaap_EffectiveIncomeTaxRateContinuingOperations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" order="10010.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" order="10020.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="kss_EffectiveIncomeTaxRateReconciliationFederalNOLCarryback" order="10030.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="kss_EffectiveIncomeTaxRateReconciliationUncertainTaxPositions" order="10040.00" priority="2" use="optional" weight="1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits" order="10050.00" priority="2" use="optional" weight="-1.00" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:to="us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" order="10060.00" priority="2" use="optional" weight="1.00" />
  </link:calculationLink>
</link:linkbase>
