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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d1fc1-5dc4-73bf-9b05-dec06004ca2b,g:e74a1334-d498-4a55-a0a8-c5ce1367f061-->
<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://coreandmain.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="cnm-20260503.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7361-8f1a-b01c7e7ea1b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7361-8f1a-b01c7e7ea1b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019d1fc1-5e77-7aaf-acc3-50676de332d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019d1fc1-5e77-7aaf-acc3-50676de332d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d1fc1-5e77-7cb2-b22e-f1d10d151fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d1fc1-5e77-7cb2-b22e-f1d10d151fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d1fc1-5e77-7f27-ab78-0b00cb587f08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d1fc1-5e77-7f27-ab78-0b00cb587f08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_TaxBenefitArrangementPayableNoncurrent_019d1fc1-5e77-7c50-86fa-eff868ddca3a" xlink:href="cnm-20260503.xsd#cnm_TaxBenefitArrangementPayableNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_cnm_TaxBenefitArrangementPayableNoncurrent_019d1fc1-5e77-7c50-86fa-eff868ddca3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019d1fc1-5e77-7130-a9c1-41d38b94a321" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d1fc1-5e77-7e2e-999c-34aadd17fc74" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019d1fc1-5e77-7130-a9c1-41d38b94a321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019d1fc1-5e77-7a8a-a072-ee138c53d224" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:to="loc_us-gaap_LongTermDebtCurrent_019d1fc1-5e77-7a8a-a072-ee138c53d224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019d1fc1-5e77-74f3-89fe-fe55c317cf73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:to="loc_us-gaap_AccountsPayableCurrent_019d1fc1-5e77-74f3-89fe-fe55c317cf73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d1fc1-5e77-776f-b70a-c355b221d261" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d1fc1-5e77-776f-b70a-c355b221d261" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d1fc1-5e77-7090-ae24-1074c2833ded" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d1fc1-5e77-7090-ae24-1074c2833ded" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019d1fc1-5e77-7021-b387-c478d68b9c02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d1fc1-5e77-7fc9-8dc3-26fb8d00ac8f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019d1fc1-5e77-7021-b387-c478d68b9c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-73fd-934d-472d06d5a7c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019d1fc1-5e77-7c66-9303-5d1864be8458" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-73fd-934d-472d06d5a7c8" xlink:to="loc_us-gaap_CommonStockValue_019d1fc1-5e77-7c66-9303-5d1864be8458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019d1fc1-5e77-7cdf-82bd-215d376f166f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-73fd-934d-472d06d5a7c8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019d1fc1-5e77-7cdf-82bd-215d376f166f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d1fc1-5e77-7af1-99ad-99b97731f8f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-73fd-934d-472d06d5a7c8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d1fc1-5e77-7af1-99ad-99b97731f8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d1fc1-5e77-7d6b-9022-dd32b7d07dde" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-73fd-934d-472d06d5a7c8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d1fc1-5e77-7d6b-9022-dd32b7d07dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d1fc1-5e77-7b37-9a19-0e1b1c0e7210" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d1fc1-5e77-76df-a2ab-b5a07c5c2f54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7b37-9a19-0e1b1c0e7210" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d1fc1-5e77-76df-a2ab-b5a07c5c2f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019d1fc1-5e77-72ad-8ecd-71d9bfc0f4f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d1fc1-5e77-7b37-9a19-0e1b1c0e7210" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019d1fc1-5e77-72ad-8ecd-71d9bfc0f4f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019d1fc1-5e77-77fb-9c0c-d1605da3f9a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7b37-9a19-0e1b1c0e7210" xlink:to="loc_us-gaap_InventoryNet_019d1fc1-5e77-77fb-9c0c-d1605da3f9a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d1fc1-5e77-78e4-abfe-99363bef6702" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7b37-9a19-0e1b1c0e7210" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d1fc1-5e77-78e4-abfe-99363bef6702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d1fc1-5e77-744d-91a4-7df8955fac9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d1fc1-5e77-7d72-b022-eb154c0661e8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-744d-91a4-7df8955fac9a" xlink:to="loc_us-gaap_Liabilities_019d1fc1-5e77-7d72-b022-eb154c0661e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7714-aeb8-b277e8899b11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d1fc1-5e77-744d-91a4-7df8955fac9a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7714-aeb8-b277e8899b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019d1fc1-5e77-7e54-962b-7cdf987e8017" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d1fc1-5e77-744d-91a4-7df8955fac9a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019d1fc1-5e77-7e54-962b-7cdf987e8017" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7333-96a5-f73d0a4499dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-7c50-b486-4c6e42d54f88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7333-96a5-f73d0a4499dd" xlink:to="loc_us-gaap_StockholdersEquity_019d1fc1-5e77-7c50-b486-4c6e42d54f88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019d1fc1-5e77-7fed-8070-3826486fb3ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7333-96a5-f73d0a4499dd" xlink:to="loc_us-gaap_MinorityInterest_019d1fc1-5e77-7fed-8070-3826486fb3ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d1fc1-5e77-7235-a002-2dc848a72944" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_AssetsCurrent_019d1fc1-5e77-7235-a002-2dc848a72944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019d1fc1-5e77-7068-9d9f-32fe19b7bc9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019d1fc1-5e77-7068-9d9f-32fe19b7bc9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d1fc1-5e77-7ce5-a88b-1f6ceabf6828" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d1fc1-5e77-7ce5-a88b-1f6ceabf6828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d1fc1-5e77-7c39-8100-d53f39021669" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d1fc1-5e77-7c39-8100-d53f39021669" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019d1fc1-5e77-7290-b581-272f63f54338" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_Goodwill_019d1fc1-5e77-7290-b581-272f63f54338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019d1fc1-5e77-71b9-81b5-f0d48c435009" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019d1fc1-5e77-71b9-81b5-f0d48c435009" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019d1fc1-5e77-7382-9dbd-ba911904d09b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7094-83fc-53ddad9dd385" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019d1fc1-5e77-7382-9dbd-ba911904d09b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="cnm-20260503.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d1fc1-5e77-72ae-ba9a-440e182967e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d1fc1-5e77-7abb-8dc6-b6290ff7f1fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-72ae-ba9a-440e182967e9" xlink:to="loc_us-gaap_OperatingIncomeLoss_019d1fc1-5e77-7abb-8dc6-b6290ff7f1fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019d1fc1-5e77-7fb9-9738-87e33c2c9b97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d1fc1-5e77-72ae-ba9a-440e182967e9" xlink:to="loc_us-gaap_InterestExpense_019d1fc1-5e77-7fb9-9738-87e33c2c9b97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d1fc1-5e77-79cb-8c01-efd9ebbbcf68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d1fc1-5e77-7f86-b951-efc86b2253c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ProfitLoss_019d1fc1-5e77-79cb-8c01-efd9ebbbcf68" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d1fc1-5e77-7f86-b951-efc86b2253c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d1fc1-5e77-7fa2-8da9-0210b4babf7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ProfitLoss_019d1fc1-5e77-79cb-8c01-efd9ebbbcf68" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019d1fc1-5e77-7fa2-8da9-0210b4babf7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019d1fc1-5e77-76b0-8704-53331d6cb14e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d1fc1-5e77-7e45-ac70-17898768e53b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019d1fc1-5e77-76b0-8704-53331d6cb14e" xlink:to="loc_us-gaap_ProfitLoss_019d1fc1-5e77-7e45-ac70-17898768e53b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d1fc1-5e77-71c7-b5ac-70f7916f7c72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019d1fc1-5e77-76b0-8704-53331d6cb14e" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d1fc1-5e77-71c7-b5ac-70f7916f7c72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019d1fc1-5e77-78b6-bf9a-16bb37785b03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d1fc1-5e77-797e-9ea2-63258e7b7388" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_GrossProfit_019d1fc1-5e77-78b6-bf9a-16bb37785b03" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d1fc1-5e77-797e-9ea2-63258e7b7388" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019d1fc1-5e77-7d8c-b6bb-2faf240cc67d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019d1fc1-5e77-78b6-bf9a-16bb37785b03" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019d1fc1-5e77-7d8c-b6bb-2faf240cc67d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d1fc1-5e77-7125-8de9-fe1eadb7acc7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019d1fc1-5e77-7ebc-a58f-ef0a2a722d71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d1fc1-5e77-7125-8de9-fe1eadb7acc7" xlink:to="loc_us-gaap_GrossProfit_019d1fc1-5e77-7ebc-a58f-ef0a2a722d71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019d1fc1-5e77-7734-9471-e0aeef90985d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d1fc1-5e77-7125-8de9-fe1eadb7acc7" xlink:to="loc_us-gaap_OperatingExpenses_019d1fc1-5e77-7734-9471-e0aeef90985d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019d1fc1-5e77-7846-b8be-ad8061edccc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d1fc1-5e77-70d3-8c94-fc85ef99e521" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019d1fc1-5e77-7846-b8be-ad8061edccc8" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d1fc1-5e77-70d3-8c94-fc85ef99e521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019d1fc1-5e77-79c6-bc3f-0c9e2363ceb7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019d1fc1-5e77-7846-b8be-ad8061edccc8" xlink:to="loc_us-gaap_DepreciationAndAmortization_019d1fc1-5e77-79c6-bc3f-0c9e2363ceb7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="cnm-20260503.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d1fc1-5e77-71eb-a0ef-bc99febd901f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7865-92f8-6f227a9e372d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d1fc1-5e77-71eb-a0ef-bc99febd901f" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-7865-92f8-6f227a9e372d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019d1fc1-5e77-7e29-ad67-c4a5f1470966" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d1fc1-5e77-71eb-a0ef-bc99febd901f" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019d1fc1-5e77-7e29-ad67-c4a5f1470966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-75bf-900a-89f6693a76d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d1fc1-5e77-73aa-8f15-4ca2e4a83f47" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-75bf-900a-89f6693a76d3" xlink:to="loc_us-gaap_ProfitLoss_019d1fc1-5e77-73aa-8f15-4ca2e4a83f47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019d1fc1-5e77-7a9a-8522-2b47398cfca5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d1fc1-5e77-75bf-900a-89f6693a76d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019d1fc1-5e77-7a9a-8522-2b47398cfca5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cnm-20260503.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d1fc1-5e77-7b5f-a3ea-1b34394c219b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_019d1fc1-5e77-7c56-bd44-135f35054d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d1fc1-5e77-7b5f-a3ea-1b34394c219b" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019d1fc1-5e77-7c56-bd44-135f35054d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d1fc1-5e77-72d2-acdc-57751931f271" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d1fc1-5e77-7b5f-a3ea-1b34394c219b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d1fc1-5e77-72d2-acdc-57751931f271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d1fc1-5e77-7740-8191-20133a351bdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_ProfitLoss_019d1fc1-5e77-7740-8191-20133a351bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019d1fc1-5e77-7cb7-b64e-4f6241488fbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019d1fc1-5e77-7cb7-b64e-4f6241488fbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019d1fc1-5e77-78b1-9e58-22489dfc8eda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_ShareBasedCompensation_019d1fc1-5e77-78b1-9e58-22489dfc8eda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019d1fc1-5e77-7207-bac4-dae23ce636f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019d1fc1-5e77-7207-bac4-dae23ce636f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019d1fc1-5e77-7186-963d-24a63040939b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019d1fc1-5e77-7186-963d-24a63040939b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019d1fc1-5e77-7589-8f72-68d8b8a330e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019d1fc1-5e77-7589-8f72-68d8b8a330e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019d1fc1-5e77-7846-a48d-b9dcc8adfd46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019d1fc1-5e77-7846-a48d-b9dcc8adfd46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019d1fc1-5e77-75fc-94d9-c25f836215b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019d1fc1-5e77-75fc-94d9-c25f836215b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019d1fc1-5e77-7b83-b0d0-18c308945a8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019d1fc1-5e77-7b83-b0d0-18c308945a8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019d1fc1-5e77-71f5-9ecf-6355c195ccd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-7cc8-8cfb-0b61d1a6567a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019d1fc1-5e77-71f5-9ecf-6355c195ccd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d1fc1-5e77-7898-b3ff-fdab2a7e2267" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019d1fc1-5e77-7898-b3ff-fdab2a7e2267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019d1fc1-5e77-783f-9aaa-49f3d47b968f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019d1fc1-5e77-783f-9aaa-49f3d47b968f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_PaymentsPursuantToTaxReceivableAgreements_019d1fc1-5e77-7b28-b372-0629804489c4" xlink:href="cnm-20260503.xsd#cnm_PaymentsPursuantToTaxReceivableAgreements"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_cnm_PaymentsPursuantToTaxReceivableAgreements_019d1fc1-5e77-7b28-b372-0629804489c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019d1fc1-5e77-776f-ba36-a12510c5a3b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019d1fc1-5e77-776f-ba36-a12510c5a3b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019d1fc1-5e77-7d74-8d3f-ad432bf388f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019d1fc1-5e77-7d74-8d3f-ad432bf388f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019d1fc1-5e77-7937-9105-ac7adedf1e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019d1fc1-5e77-7937-9105-ac7adedf1e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019d1fc1-5e77-7be6-ae81-05a930c151cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019d1fc1-5e77-7be6-ae81-05a930c151cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d1fc1-5e77-7c0d-b89c-5c0fe3562d60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-75c7-bd0e-e4e9bdf702e6" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d1fc1-5e77-7c0d-b89c-5c0fe3562d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d1fc1-5e77-7ea4-a7bb-862edc196b4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-74e0-b266-5a5fb8d9fe81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7ea4-a7bb-862edc196b4b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d1fc1-5e77-74e0-b266-5a5fb8d9fe81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d1fc1-5e77-7c0a-9fa9-bd3ecfd3c38a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7ea4-a7bb-862edc196b4b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d1fc1-5e77-7c0a-9fa9-bd3ecfd3c38a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-7fe6-9cb5-1a0e6c7e6420" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5e77-7ea4-a7bb-862edc196b4b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d1fc1-5e77-7fe6-9cb5-1a0e6c7e6420" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/AcquisitionsAllocationofTransactionPriceDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#AcquisitionsAllocationofTransactionPriceDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/AcquisitionsAllocationofTransactionPriceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-76d1-a35f-6a6158055c54" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-76d1-a35f-6a6158055c54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019d1fc1-5f29-7862-aabb-4f509ea6f825" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019d1fc1-5f29-7862-aabb-4f509ea6f825" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019d1fc1-5f29-7ddb-9749-b670fa38eaa8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019d1fc1-5f29-7ddb-9749-b670fa38eaa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue_019d1fc1-5f29-7e7f-a23a-b7643e638996" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:to="loc_cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue_019d1fc1-5f29-7e7f-a23a-b7643e638996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities_019d1fc1-5f29-75ec-8801-8c225443180d" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019d1fc1-5f29-7f0d-9a8b-edb28b0816ec" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities_019d1fc1-5f29-75ec-8801-8c225443180d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019d1fc1-5f29-7027-9b3f-c5e051a18762" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019d1fc1-5f29-7027-9b3f-c5e051a18762" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019d1fc1-5f29-7fd6-94f7-2c54af6fbe19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019d1fc1-5f29-7fd6-94f7-2c54af6fbe19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019d1fc1-5f29-7e75-9fd8-28934500d407" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019d1fc1-5f29-7e75-9fd8-28934500d407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019d1fc1-5f29-70bf-bdbf-9d77dc7aaf4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019d1fc1-5f29-70bf-bdbf-9d77dc7aaf4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill_019d1fc1-5f29-7580-bac6-91406dd36aba" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill_019d1fc1-5f29-7580-bac6-91406dd36aba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019d1fc1-5f29-7c67-a76f-919b636f5c49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019d1fc1-5f29-7c67-a76f-919b636f5c49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_019d1fc1-5f29-75f8-8517-7aff0c0a7720" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_019d1fc1-5f29-75f8-8517-7aff0c0a7720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_019d1fc1-5f29-77ee-a28a-8bea994ef003" xlink:href="cnm-20260503.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019d1fc1-5f29-79b7-bd7c-6d83f4a9d03a" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_019d1fc1-5f29-77ee-a28a-8bea994ef003" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d1fc1-5f29-7b93-974c-2abe9fdb46cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d1fc1-5f29-7fb6-8552-4f92f03e9795" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d1fc1-5f29-7b93-974c-2abe9fdb46cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d1fc1-5f29-7fb6-8552-4f92f03e9795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d1fc1-5f29-75d9-93b6-150453fe57e8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d1fc1-5f29-7b93-974c-2abe9fdb46cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019d1fc1-5f29-75d9-93b6-150453fe57e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/DebtSummaryofDebtDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#DebtSummaryofDebtDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/DebtSummaryofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019d1fc1-5f29-7c69-876e-b6b66ff48c44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_LongTermDebtGrossCurrentMaturities_019d1fc1-5f29-71d6-a5cb-935ece678fcc" xlink:href="cnm-20260503.xsd#cnm_LongTermDebtGrossCurrentMaturities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019d1fc1-5f29-7c69-876e-b6b66ff48c44" xlink:to="loc_cnm_LongTermDebtGrossCurrentMaturities_019d1fc1-5f29-71d6-a5cb-935ece678fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_LongTermDebtGrossExcludingCurrentMaturities_019d1fc1-5f29-7d25-b493-455237e2b4cb" xlink:href="cnm-20260503.xsd#cnm_LongTermDebtGrossExcludingCurrentMaturities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_019d1fc1-5f29-7c69-876e-b6b66ff48c44" xlink:to="loc_cnm_LongTermDebtGrossExcludingCurrentMaturities_019d1fc1-5f29-7d25-b493-455237e2b4cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationReceivablesDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#SupplementalFinancialStatementInformationReceivablesDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/SupplementalFinancialStatementInformationReceivablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019d1fc1-5f29-7b87-8d08-0cb19c0496a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019d1fc1-5f29-7450-aab2-959e630c48ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019d1fc1-5f29-7b87-8d08-0cb19c0496a6" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019d1fc1-5f29-7450-aab2-959e630c48ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_SupplierRebateReceivableCurrent_019d1fc1-5f29-776d-a5b2-c45018ab44b0" xlink:href="cnm-20260503.xsd#cnm_SupplierRebateReceivableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019d1fc1-5f29-7b87-8d08-0cb19c0496a6" xlink:to="loc_cnm_SupplierRebateReceivableCurrent_019d1fc1-5f29-776d-a5b2-c45018ab44b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d1fc1-5f29-750b-b4cf-d856f31b408c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_AccruedBonusesAndCommissionsCurrent_019d1fc1-5f29-7e1d-94c6-efa2722bdc82" xlink:href="cnm-20260503.xsd#cnm_AccruedBonusesAndCommissionsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d1fc1-5f29-750b-b4cf-d856f31b408c" xlink:to="loc_cnm_AccruedBonusesAndCommissionsCurrent_019d1fc1-5f29-7e1d-94c6-efa2722bdc82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_019d1fc1-5f29-7037-bc46-68fa16cd4b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherEmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019d1fc1-5f29-750b-b4cf-d856f31b408c" xlink:to="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_019d1fc1-5f29-7037-bc46-68fa16cd4b4f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShareCalculationDetails" xlink:type="simple" xlink:href="cnm-20260503.xsd#BasicandDilutedEarningsPerShareCalculationDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/BasicandDilutedEarningsPerShareCalculationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d1fc1-5f2a-7888-8cb7-f68c57e32d11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d1fc1-5f2a-7e1e-b0d3-45331cb353f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d1fc1-5f2a-7888-8cb7-f68c57e32d11" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d1fc1-5f2a-7e1e-b0d3-45331cb353f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_019d1fc1-5f2a-7382-95ba-a00574895232" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d1fc1-5f2a-7888-8cb7-f68c57e32d11" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_019d1fc1-5f2a-7382-95ba-a00574895232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019d1fc1-5f2a-7160-ada2-542812a805d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d1fc1-5f2a-7513-a65d-f6da9919de72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d1fc1-5f2a-7160-ada2-542812a805d2" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019d1fc1-5f2a-7513-a65d-f6da9919de72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019d1fc1-5f2a-7a92-9b0d-b012f3ec42d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019d1fc1-5f2a-7160-ada2-542812a805d2" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019d1fc1-5f2a-7a92-9b0d-b012f3ec42d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d1fc1-5f2a-7e78-89f2-d3b9bd30aa64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d1fc1-5f2a-7c1f-887b-fdf841fc9485" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d1fc1-5f2a-7e78-89f2-d3b9bd30aa64" xlink:to="loc_us-gaap_ProfitLoss_019d1fc1-5f2a-7c1f-887b-fdf841fc9485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d1fc1-5f2a-7feb-ab09-5bcdeeaa5d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d1fc1-5f2a-7e78-89f2-d3b9bd30aa64" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d1fc1-5f2a-7feb-ab09-5bcdeeaa5d9c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
