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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f1e5a-fa06-7ce5-9c33-edec08ceb761,g:788e7459-baac-492b-a6e3-75b3270aff93-->
<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-20260801.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_Assets_019f1e5a-fad0-713f-8d75-c0feccabe2a1" 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_019f1e5a-fad0-7273-adf8-4c695fcf1fd7" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_AssetsCurrent_019f1e5a-fad0-7273-adf8-4c695fcf1fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f1e5a-fad0-7d9d-8a76-c5ebcf43e3d2" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f1e5a-fad0-7d9d-8a76-c5ebcf43e3d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019f1e5a-fad0-7628-a065-0292a70e2f7d" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019f1e5a-fad0-7628-a065-0292a70e2f7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019f1e5a-fad0-77e6-9d01-6b37c71b9dc0" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_Goodwill_019f1e5a-fad0-77e6-9d01-6b37c71b9dc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f1e5a-fad0-74e2-b6a4-bba727e56b6d" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f1e5a-fad0-74e2-b6a4-bba727e56b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019f1e5a-fad0-73c6-8643-4a3422a128e9" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019f1e5a-fad0-73c6-8643-4a3422a128e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019f1e5a-fad0-761b-9b8b-c7c0d0a7d743" 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_019f1e5a-fad0-713f-8d75-c0feccabe2a1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019f1e5a-fad0-761b-9b8b-c7c0d0a7d743" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019f1e5a-fad0-7df0-af4c-de1bfc8440b2" 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_019f1e5a-fad0-7d1b-9eab-8d15f7f91e59" 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_019f1e5a-fad0-7df0-af4c-de1bfc8440b2" xlink:to="loc_us-gaap_DebtCurrent_019f1e5a-fad0-7d1b-9eab-8d15f7f91e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f1e5a-fad0-73ab-932d-cccce4a036ae" 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_019f1e5a-fad0-7df0-af4c-de1bfc8440b2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f1e5a-fad0-73ab-932d-cccce4a036ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019f1e5a-fad0-7704-bed0-11c22b0e0720" 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_019f1e5a-fad0-7df0-af4c-de1bfc8440b2" xlink:to="loc_us-gaap_AccountsPayableCurrent_019f1e5a-fad0-7704-bed0-11c22b0e0720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_019f1e5a-fad0-772e-a013-4254bad8ecc4" 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_019f1e5a-fad0-7df0-af4c-de1bfc8440b2" xlink:to="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_019f1e5a-fad0-772e-a013-4254bad8ecc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" 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_019f1e5a-fad0-7c5e-9cd6-36a77c23ae50" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_PreferredStockValue_019f1e5a-fad0-7c5e-9cd6-36a77c23ae50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019f1e5a-fad0-7f1b-b7e6-182301f41c18" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_CommonStockValue_019f1e5a-fad0-7f1b-b7e6-182301f41c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019f1e5a-fad0-7230-b3ba-93a3b4a2a3f3" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019f1e5a-fad0-7230-b3ba-93a3b4a2a3f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019f1e5a-fad0-7ad8-9e17-305897dbf97d" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019f1e5a-fad0-7ad8-9e17-305897dbf97d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019f1e5a-fad0-7882-b758-66d3bcb81ee3" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019f1e5a-fad0-7882-b758-66d3bcb81ee3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019f1e5a-fad0-70c7-af12-b7298f32679a" 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_019f1e5a-fad0-7efc-84c8-0c1672f62fd7" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019f1e5a-fad0-70c7-af12-b7298f32679a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019f1e5a-fad0-7637-a2cc-8a34d13fec40" 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_019f1e5a-fad0-7e79-bd3e-decc61a53872" 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_019f1e5a-fad0-7637-a2cc-8a34d13fec40" xlink:to="loc_us-gaap_LiabilitiesCurrent_019f1e5a-fad0-7e79-bd3e-decc61a53872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f1e5a-fad0-72e4-bce8-373ea039c4af" 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_019f1e5a-fad0-7637-a2cc-8a34d13fec40" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f1e5a-fad0-72e4-bce8-373ea039c4af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f1e5a-fad0-70b5-a841-e8005fc24db4" 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_019f1e5a-fad0-7637-a2cc-8a34d13fec40" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f1e5a-fad0-70b5-a841-e8005fc24db4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019f1e5a-fad0-7196-82b8-41ce75920cb8" 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_019f1e5a-fad0-7637-a2cc-8a34d13fec40" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019f1e5a-fad0-7196-82b8-41ce75920cb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019f1e5a-fad0-722f-b470-7ab3dccba689" 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_019f1e5a-fad0-7637-a2cc-8a34d13fec40" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019f1e5a-fad0-722f-b470-7ab3dccba689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f1e5a-fad0-7dea-9c99-e5a5653ad58c" 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_019f1e5a-fad0-752f-a706-7c73e8b2bc7e" 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_019f1e5a-fad0-7dea-9c99-e5a5653ad58c" xlink:to="loc_us-gaap_Liabilities_019f1e5a-fad0-752f-a706-7c73e8b2bc7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019f1e5a-fad0-71db-b2ca-6d177d8ac381" 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_019f1e5a-fad0-7dea-9c99-e5a5653ad58c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019f1e5a-fad0-71db-b2ca-6d177d8ac381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f1e5a-fad0-73e3-a19c-5bc44ddc2e36" 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_019f1e5a-fad0-7dea-9c99-e5a5653ad58c" xlink:to="loc_us-gaap_StockholdersEquity_019f1e5a-fad0-73e3-a19c-5bc44ddc2e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019f1e5a-fad0-7d61-b1bc-0b0b7709bc0e" 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_019f1e5a-fad0-7f86-a27f-3d76552f1255" 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_019f1e5a-fad0-7d61-b1bc-0b0b7709bc0e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019f1e5a-fad0-7f86-a27f-3d76552f1255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019f1e5a-fad0-7d65-a565-d40b50d7f6e6" 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_019f1e5a-fad0-7d61-b1bc-0b0b7709bc0e" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019f1e5a-fad0-7d65-a565-d40b50d7f6e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019f1e5a-fad0-70ce-ae6f-99e1576bdb85" 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_019f1e5a-fad0-7d61-b1bc-0b0b7709bc0e" xlink:to="loc_us-gaap_InventoryNet_019f1e5a-fad0-70ce-ae6f-99e1576bdb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019f1e5a-fad0-7187-94f4-dd84698a424b" 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_019f1e5a-fad0-7d61-b1bc-0b0b7709bc0e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019f1e5a-fad0-7187-94f4-dd84698a424b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="bj-20260801.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_019f1e5a-fad0-7e7f-a4f4-60386a740e65" 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_019f1e5a-fad0-7dd3-9e30-9c8d7f7f3dc2" 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_019f1e5a-fad0-7e7f-a4f4-60386a740e65" xlink:to="loc_us-gaap_NetIncomeLoss_019f1e5a-fad0-7dd3-9e30-9c8d7f7f3dc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019f1e5a-fad0-7a4c-a13d-b3e4619ed361" 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_019f1e5a-fad0-7e7f-a4f4-60386a740e65" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019f1e5a-fad0-7a4c-a13d-b3e4619ed361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019f1e5a-fad0-7443-ad68-79815a4e09bc" 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_019f1e5a-fad0-72f9-a249-9fb0f6b99b56" 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_019f1e5a-fad0-7443-ad68-79815a4e09bc" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f1e5a-fad0-72f9-a249-9fb0f6b99b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019f1e5a-fad0-7aec-b2a7-791db21bb0c1" 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_019f1e5a-fad0-7443-ad68-79815a4e09bc" xlink:to="loc_us-gaap_CostOfRevenue_019f1e5a-fad0-7aec-b2a7-791db21bb0c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f1e5a-fad0-7be6-bbaf-8e2a7f03f760" 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_019f1e5a-fad0-7443-ad68-79815a4e09bc" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f1e5a-fad0-7be6-bbaf-8e2a7f03f760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreOpeningCosts_019f1e5a-fad0-7a28-9888-abd2a86a325a" 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_019f1e5a-fad0-7443-ad68-79815a4e09bc" xlink:to="loc_us-gaap_PreOpeningCosts_019f1e5a-fad0-7a28-9888-abd2a86a325a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f1e5a-fad0-7b99-b1a2-ba621aab70f3" 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_019f1e5a-fad0-7f3b-85f5-9842d62aee25" 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_019f1e5a-fad0-7b99-b1a2-ba621aab70f3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f1e5a-fad0-7f3b-85f5-9842d62aee25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019f1e5a-fad0-7830-8e0d-25b71df42572" 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_019f1e5a-fad0-7b99-b1a2-ba621aab70f3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019f1e5a-fad0-7830-8e0d-25b71df42572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f1e5a-fad0-7a35-a3d6-2d50a5134818" 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_019f1e5a-fad0-7514-ae2b-a3adffae59a7" 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_019f1e5a-fad0-7a35-a3d6-2d50a5134818" xlink:to="loc_us-gaap_OperatingIncomeLoss_019f1e5a-fad0-7514-ae2b-a3adffae59a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDebtExpense_019f1e5a-fad0-710d-a3ab-7a6e949f323a" 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_019f1e5a-fad0-7a35-a3d6-2d50a5134818" xlink:to="loc_us-gaap_InterestAndDebtExpense_019f1e5a-fad0-710d-a3ab-7a6e949f323a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="bj-20260801.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_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" 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_PaymentsToAcquirePropertyPlantAndEquipment_019f1e5a-fad1-7107-85e9-818b49114379" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f1e5a-fad1-7107-85e9-818b49114379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLeasePaymentSalesTypeAndDirectFinancingLeasesInvestingActivity_019f1e5a-fad1-7dec-a13d-151560d6451d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLeasePaymentSalesTypeAndDirectFinancingLeasesInvestingActivity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" xlink:to="loc_us-gaap_ProceedsFromLeasePaymentSalesTypeAndDirectFinancingLeasesInvestingActivity_019f1e5a-fad1-7dec-a13d-151560d6451d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_ProceedsFromAssignmentOfPurchaseOptionInSaleLeasebackTransaction_019fd79f-e459-7ed1-a0d4-599aee2259fb" xlink:href="bj-20260801.xsd#bj_ProceedsFromAssignmentOfPurchaseOptionInSaleLeasebackTransaction"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" xlink:to="loc_bj_ProceedsFromAssignmentOfPurchaseOptionInSaleLeasebackTransaction_019fd79f-e459-7ed1-a0d4-599aee2259fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_PaymentUponExerciseOfPurchaseOptionInSaleLeasebackTransaction_01a00faa-5a78-7db5-98ac-7adac0ee42de" xlink:href="bj-20260801.xsd#bj_PaymentUponExerciseOfPurchaseOptionInSaleLeasebackTransaction"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" xlink:to="loc_bj_PaymentUponExerciseOfPurchaseOptionInSaleLeasebackTransaction_01a00faa-5a78-7db5-98ac-7adac0ee42de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_01a00faa-5a78-7a26-84be-108ab258612e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7a27-b5ec-88cc7dc4a951" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_01a00faa-5a78-7a26-84be-108ab258612e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" 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_019f1e5a-fad1-73f2-8ce2-11cc04585026" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019f1e5a-fad1-73f2-8ce2-11cc04585026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f1e5a-fad1-7184-a9fd-e970d4b56844" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f1e5a-fad1-7184-a9fd-e970d4b56844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019f1e5a-fad1-7a94-80a7-88701b336e77" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019f1e5a-fad1-7a94-80a7-88701b336e77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019f1e5a-fad1-7c86-9bae-fde23cff119c" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019f1e5a-fad1-7c86-9bae-fde23cff119c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019f1e5a-fad1-7c1a-854c-954108ecdefd" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019f1e5a-fad1-7c1a-854c-954108ecdefd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019f1e5a-fad1-7c4d-a6fd-2f1c6ad23df7" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019f1e5a-fad1-7c4d-a6fd-2f1c6ad23df7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019f1e5a-fad1-72e9-a75b-d4983b8ab697" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_DepreciationAndAmortization_019f1e5a-fad1-72e9-a75b-d4983b8ab697" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019f1e5a-fad1-74c5-9e70-27fd193b563f" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019f1e5a-fad1-74c5-9e70-27fd193b563f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019f1e5a-fad1-7f1d-974c-0ccaf87750cd" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019f1e5a-fad1-7f1d-974c-0ccaf87750cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019f1e5a-fad1-766b-841a-3a173554231b" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019f1e5a-fad1-766b-841a-3a173554231b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019f1e5a-fad1-7574-afe3-491eb8833a67" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_ShareBasedCompensation_019f1e5a-fad1-7574-afe3-491eb8833a67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f1e5a-fad1-7e5e-a3f9-a53667ffb1cc" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_NetIncomeLoss_019f1e5a-fad1-7e5e-a3f9-a53667ffb1cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019f1e5a-fad1-7e45-9d6c-a76369278468" 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_019f1e5a-fad1-7ad0-b30a-89e481a11f6d" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019f1e5a-fad1-7e45-9d6c-a76369278468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019f1e5a-fad1-7c24-b942-833fbfe6762c" 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_019f1e5a-fad1-7cf1-aedb-3fb2f8228c5c" 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_019f1e5a-fad1-7c24-b942-833fbfe6762c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f1e5a-fad1-7cf1-aedb-3fb2f8228c5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7826-b4c8-8ce9e51de636" 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_019f1e5a-fad1-7c24-b942-833fbfe6762c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f1e5a-fad1-7826-b4c8-8ce9e51de636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7862-91d4-22aa5ff29930" 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_019f1e5a-fad1-7c24-b942-833fbfe6762c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7862-91d4-22aa5ff29930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" 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_019f1e5a-fad1-714a-95c7-02f906f8d7c9" 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_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019f1e5a-fad1-714a-95c7-02f906f8d7c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019f1e5a-fad1-7eab-980c-033104f90509" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019f1e5a-fad1-7eab-980c-033104f90509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019f1e5a-fad1-7d68-ac3e-640e9ab8a1f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019f1e5a-fad1-7d68-ac3e-640e9ab8a1f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_019f1e5a-fad1-7baf-8f10-5e86eaba98e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_ProceedsFromStockPlans_019f1e5a-fad1-7baf-8f10-5e86eaba98e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f1e5a-fad1-754d-b3ff-eee6460f9588" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f1e5a-fad1-754d-b3ff-eee6460f9588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_ProceedsPaymentsFromFinancingObligations_019f1e5a-fad1-77d8-8e9f-657d2e446ac4" xlink:href="bj-20260801.xsd#bj_ProceedsPaymentsFromFinancingObligations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_bj_ProceedsPaymentsFromFinancingObligations_019f1e5a-fad1-77d8-8e9f-657d2e446ac4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fd79f-c10a-750e-8746-7fbb555cb70c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f1e5a-fad1-7f9f-9f0c-ce2bee28adeb" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fd79f-c10a-750e-8746-7fbb555cb70c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/RevenueRecognitionDeferredRevenueBalanceDetails" xlink:type="simple" xlink:href="bj-20260801.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_019f1e5a-fad1-7cbe-bcf1-cc96fdc714e3" 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_019f1e5a-fad1-7c2c-8204-3566676a5a5f" 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_019f1e5a-fad1-7cbe-bcf1-cc96fdc714e3" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019f1e5a-fad1-7c2c-8204-3566676a5a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019f1e5a-fad1-7d77-a97f-8a8d05fcc151" 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_019f1e5a-fad1-7cbe-bcf1-cc96fdc714e3" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019f1e5a-fad1-7d77-a97f-8a8d05fcc151" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails" xlink:type="simple" xlink:href="bj-20260801.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_019f1e5a-fad1-7b8b-a3d8-f831f9cfe703" 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_019f1e5a-fad1-75ef-959e-239ac755b77a" 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_019f1e5a-fad1-7b8b-a3d8-f831f9cfe703" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f1e5a-fad1-75ef-959e-239ac755b77a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f1e5a-fad1-7ffe-98f4-dd161da472c5" 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_019f1e5a-fad1-7b8b-a3d8-f831f9cfe703" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f1e5a-fad1-7ffe-98f4-dd161da472c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.bjs.com/role/SegmentReportingDetails" xlink:type="simple" xlink:href="bj-20260801.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_019f1e5a-fb91-7239-aa79-9649306c3e00" 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_019f1e5a-fb91-7c06-8073-c093c878dc31" 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_019f1e5a-fb91-7239-aa79-9649306c3e00" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f1e5a-fb91-7c06-8073-c093c878dc31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019f1e5a-fb91-7044-9726-c36f90c067d0" 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_019f1e5a-fb91-7239-aa79-9649306c3e00" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019f1e5a-fb91-7044-9726-c36f90c067d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019f1e5a-fb91-7188-8f34-205e4b111c9d" 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_019f1e5a-fb91-7239-aa79-9649306c3e00" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019f1e5a-fb91-7188-8f34-205e4b111c9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts_019f1e5a-fb91-7821-9c0e-ee19c63b3398" xlink:href="bj-20260801.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_019f1e5a-fb91-7239-aa79-9649306c3e00" xlink:to="loc_bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts_019f1e5a-fb91-7821-9c0e-ee19c63b3398" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
