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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e287f-50b8-7fbb-a44f-b0968166c694,g:314d0919-7ec0-4068-9cbd-a739c678b2d2-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="bj-20260502.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e287f-5185-7bce-8a34-f96da3105c45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e287f-5185-7b88-ad15-89a124f7d40f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e287f-5185-7bce-8a34-f96da3105c45" xlink:to="loc_us-gaap_Liabilities_019e287f-5185-7b88-ad15-89a124f7d40f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e287f-5185-7dfe-a54d-a1b2dcebcc1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e287f-5185-7bce-8a34-f96da3105c45" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e287f-5185-7dfe-a54d-a1b2dcebcc1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e287f-5185-7789-b88d-6792a4f6bffe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e287f-5185-7bce-8a34-f96da3105c45" xlink:to="loc_us-gaap_StockholdersEquity_019e287f-5185-7789-b88d-6792a4f6bffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e287f-5185-76f8-b477-112529f303f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e287f-5185-770a-81ec-670a5c771e93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e287f-5185-76f8-b477-112529f303f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e287f-5185-770a-81ec-670a5c771e93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e287f-5185-7c7d-ae51-323c023b987c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e287f-5185-76f8-b477-112529f303f2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e287f-5185-7c7d-ae51-323c023b987c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e287f-5185-7147-bccd-5047cff2e21c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e287f-5185-76f8-b477-112529f303f2" xlink:to="loc_us-gaap_InventoryNet_019e287f-5185-7147-bccd-5047cff2e21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e287f-5185-7571-b55c-7ab987bd4884" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e287f-5185-76f8-b477-112529f303f2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e287f-5185-7571-b55c-7ab987bd4884" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e287f-5185-7945-a3a4-a665aae87bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_PreferredStockValue_019e287f-5185-7945-a3a4-a665aae87bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e287f-5185-7ebd-85bc-2d06406a7472" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_CommonStockValue_019e287f-5185-7ebd-85bc-2d06406a7472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e287f-5185-75bd-ad94-3860fe2f4683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e287f-5185-75bd-ad94-3860fe2f4683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e287f-5185-720c-92ba-ca12b9203044" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e287f-5185-720c-92ba-ca12b9203044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e287f-5185-7cbb-8d5e-4e8891c260b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e287f-5185-7cbb-8d5e-4e8891c260b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e287f-5185-770d-8cf5-8fc470c06f98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e287f-5185-7715-a760-5ce9a63ce43c" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e287f-5185-770d-8cf5-8fc470c06f98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e287f-5185-756c-bfe6-36fb686d2816" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_AssetsCurrent_019e287f-5185-756c-bfe6-36fb686d2816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e287f-5185-7501-852c-46dad882ad9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e287f-5185-7501-852c-46dad882ad9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e287f-5185-77e3-a03f-39da75d0c8e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e287f-5185-77e3-a03f-39da75d0c8e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e287f-5185-782f-b112-c4541a20b5ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_Goodwill_019e287f-5185-782f-b112-c4541a20b5ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e287f-5185-7790-93ef-b9d9be0afd39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e287f-5185-7790-93ef-b9d9be0afd39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e287f-5185-7f90-ad07-9e5014ef0021" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e287f-5185-7f90-ad07-9e5014ef0021" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e287f-5185-73e1-9731-4377aa53e805" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e287f-5185-73e5-bf21-5c3297d800e0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e287f-5185-73e1-9731-4377aa53e805" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3fa1-ac93-7d7b-9057-e0095696ea10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e3fa1-ac93-7d7b-9057-e0095696ea10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3fa1-ac93-710c-9d88-d1fa7d472e24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3fa1-ac93-710c-9d88-d1fa7d472e24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3fa1-ac93-7b02-9570-d3491087fd0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3fa1-ac93-7b02-9570-d3491087fd0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3fa1-ac93-71d6-9ca9-4e1e7f5dc7ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3fa1-ac93-71d6-9ca9-4e1e7f5dc7ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e3fa1-e6b7-791b-b55c-870013dcd953" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3fa1-ac93-7a57-ac7f-39eefdd072e4" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e3fa1-e6b7-791b-b55c-870013dcd953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e287f-5185-7bff-b374-f9375fe368e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e287f-5185-7da7-ac2d-c5c81af40b0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e287f-5185-7bff-b374-f9375fe368e2" xlink:to="loc_us-gaap_DebtCurrent_019e287f-5185-7da7-ac2d-c5c81af40b0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e287f-5185-72bd-aeec-d8f29d212b86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e287f-5185-7bff-b374-f9375fe368e2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e287f-5185-72bd-aeec-d8f29d212b86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e287f-5185-7bb1-971c-7d2cd40295d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e287f-5185-7bff-b374-f9375fe368e2" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e287f-5185-7bb1-971c-7d2cd40295d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_019e287f-5185-7863-a144-159f1537b9b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e287f-5185-7bff-b374-f9375fe368e2" xlink:to="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_019e287f-5185-7863-a144-159f1537b9b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="bj-20260502.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e287f-5185-72d4-9873-31bbb4e4b35e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e287f-5185-78a2-9edc-686795c0f3b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e287f-5185-72d4-9873-31bbb4e4b35e" xlink:to="loc_us-gaap_NetIncomeLoss_019e287f-5185-78a2-9edc-686795c0f3b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e287f-5185-7bb3-8ea2-495024c3b1d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e287f-5185-72d4-9873-31bbb4e4b35e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e287f-5185-7bb3-8ea2-495024c3b1d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-70bc-b305-b91e703ddbbb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e287f-5185-7214-98bf-3899f9b44f1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-70bc-b305-b91e703ddbbb" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e287f-5185-7214-98bf-3899f9b44f1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e287f-5185-773e-a385-071d9e63b3f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-70bc-b305-b91e703ddbbb" xlink:to="loc_us-gaap_CostOfRevenue_019e287f-5185-773e-a385-071d9e63b3f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e287f-5185-770e-b4a0-b835a7e4674c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-70bc-b305-b91e703ddbbb" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e287f-5185-770e-b4a0-b835a7e4674c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreOpeningCosts_019e287f-5185-7210-b019-7b87d4c72dc1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreOpeningCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-70bc-b305-b91e703ddbbb" xlink:to="loc_us-gaap_PreOpeningCosts_019e287f-5185-7210-b019-7b87d4c72dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e287f-5185-78ee-97e3-5faaa0cf57ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e287f-5185-7b07-89fe-ef65b5f4f5cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-78ee-97e3-5faaa0cf57ce" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e287f-5185-7b07-89fe-ef65b5f4f5cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e287f-5185-700b-903f-7337c7ac2526" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-78ee-97e3-5faaa0cf57ce" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e287f-5185-700b-903f-7337c7ac2526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e287f-5185-7519-82fa-3cf4e56bb253" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-7863-a10d-5cd26c34cb48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e287f-5185-7519-82fa-3cf4e56bb253" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e287f-5185-7863-a10d-5cd26c34cb48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDebtExpense_019e287f-5185-75bf-8949-f224a2a73fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDebtExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e287f-5185-7519-82fa-3cf4e56bb253" xlink:to="loc_us-gaap_InterestAndDebtExpense_019e287f-5185-75bf-8949-f224a2a73fa5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="bj-20260502.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_019e287f-5185-7156-873d-dec4621a1c59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019e287f-5185-7156-873d-dec4621a1c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e287f-5185-754e-a137-657d4477f548" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e287f-5185-754e-a137-657d4477f548" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019e287f-5185-71b0-8114-c7645750bd6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019e287f-5185-71b0-8114-c7645750bd6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_ProceedsPaymentsFromFinancingObligations_019e287f-5185-7f64-9ee8-6b3f9248ca00" xlink:href="bj-20260502.xsd#bj_ProceedsPaymentsFromFinancingObligations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_bj_ProceedsPaymentsFromFinancingObligations_019e287f-5185-7f64-9ee8-6b3f9248ca00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019e287f-5185-7747-8143-1b91ed74fcf5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e287f-5185-7747-8143-1b91ed74fcf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e287f-5185-78a1-a320-4fc4fda22c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-726b-8424-9f1bc9ed92aa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e287f-5185-78a1-a320-4fc4fda22c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e287f-5185-7d35-8995-29b2414474e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-7bb4-89e7-f85ef7cd2bf9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e287f-5185-7d35-8995-29b2414474e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-7bb4-89e7-f85ef7cd2bf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e287f-5185-7918-a17b-b0e3b0381802" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e287f-5185-7d35-8995-29b2414474e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e287f-5185-7918-a17b-b0e3b0381802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-70ac-8265-b7c64de6272e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e287f-5185-7d35-8995-29b2414474e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e287f-5185-70ac-8265-b7c64de6272e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e287f-5185-7057-b6e4-3734ef7e460e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e287f-5185-7057-b6e4-3734ef7e460e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e287f-5185-715c-9ac7-98f6e4b0557b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e287f-5185-715c-9ac7-98f6e4b0557b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e287f-5185-7cfe-a3a7-34eb8e004ffb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e287f-5185-7cfe-a3a7-34eb8e004ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e287f-5185-707c-a53b-56c8b67daabf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e287f-5185-707c-a53b-56c8b67daabf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e287f-5185-7792-b967-d8b01b5faceb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e287f-5185-7792-b967-d8b01b5faceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019e287f-5185-7d01-be3d-6e7b9a51c493" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019e287f-5185-7d01-be3d-6e7b9a51c493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019e287f-5185-75f8-827b-85657da3e801" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_DepreciationAndAmortization_019e287f-5185-75f8-827b-85657da3e801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e287f-5185-7373-923c-1841973aa640" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e287f-5185-7373-923c-1841973aa640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e287f-5185-727b-a8ab-fdd95552899f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e287f-5185-727b-a8ab-fdd95552899f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e287f-5185-74a8-90f8-6cc553e09535" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e287f-5185-74a8-90f8-6cc553e09535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e287f-5185-701e-897a-95ec1a93c367" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_ShareBasedCompensation_019e287f-5185-701e-897a-95ec1a93c367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e287f-5185-7f32-94bd-9b88c45c84c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_NetIncomeLoss_019e287f-5185-7f32-94bd-9b88c45c84c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e287f-5185-71f7-bce7-0b1c7f34d0b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e287f-5185-783a-8ee9-c34a49fd04a7" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019e287f-5185-71f7-bce7-0b1c7f34d0b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e287f-5185-7c59-a84e-2b361648d1c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e287f-5185-75e9-83b9-92d4c9b39e70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e287f-5185-7c59-a84e-2b361648d1c5" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e287f-5185-75e9-83b9-92d4c9b39e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e287f-5185-74d8-90dc-fb7e5f991d31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e287f-5185-7c59-a84e-2b361648d1c5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e287f-5185-74d8-90dc-fb7e5f991d31" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/RevenueRecognitionDeferredRevenueBalanceDetails" xlink:type="simple" xlink:href="bj-20260502.xsd#RevenueRecognitionDeferredRevenueBalanceDetails"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/RevenueRecognitionDeferredRevenueBalanceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019e287f-5185-7aee-98fd-626987ebd963" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e287f-5185-7e1f-8b1b-7c0818191533" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019e287f-5185-7aee-98fd-626987ebd963" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e287f-5185-7e1f-8b1b-7c0818191533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e287f-5185-74b7-8133-434061eeb282" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019e287f-5185-7aee-98fd-626987ebd963" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e287f-5185-74b7-8133-434061eeb282" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails" xlink:type="simple" xlink:href="bj-20260502.xsd#EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e287f-5185-70bc-bbe3-c9b6e5c56047" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e287f-5185-7540-9ffb-8e185e3b66b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e287f-5185-70bc-bbe3-c9b6e5c56047" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e287f-5185-7540-9ffb-8e185e3b66b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e287f-5185-7108-9170-16e1600258d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e287f-5185-70bc-bbe3-c9b6e5c56047" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e287f-5185-7108-9170-16e1600258d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/SegmentReportingDetails" xlink:type="simple" xlink:href="bj-20260502.xsd#SegmentReportingDetails"/>
  <link:calculationLink xlink:role="http://www.bjs.com/role/SegmentReportingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e287f-5185-77bf-96d8-127c8f96976a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e287f-5245-7c8e-8538-369dadb76595" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-77bf-96d8-127c8f96976a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e287f-5245-7c8e-8538-369dadb76595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e287f-5245-785c-91c8-60c66cd958bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-77bf-96d8-127c8f96976a" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e287f-5245-785c-91c8-60c66cd958bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e287f-5245-7565-81f5-53dea0303f79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-77bf-96d8-127c8f96976a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e287f-5245-7565-81f5-53dea0303f79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts_019e287f-5245-7e8f-a3cf-c30be9cb7bc2" xlink:href="bj-20260502.xsd#bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e287f-5185-77bf-96d8-127c8f96976a" xlink:to="loc_bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts_019e287f-5245-7e8f-a3cf-c30be9cb7bc2" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
