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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ef638-e647-7ae5-9f83-b59b392bd179,g:f929715f-af01-4a89-99a6-9cfa8c3286c8-->
<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-20260802.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_019ef638-e6e5-7a36-9416-09929c468c30" 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_019ef638-e6e5-742b-a209-723b7c70e7dd" 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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ef638-e6e5-742b-a209-723b7c70e7dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ef638-e6e5-7e1b-a64c-835d0909c7c9" 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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ef638-e6e5-7e1b-a64c-835d0909c7c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ef638-e6e5-7f28-ab65-8bb814896561" 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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ef638-e6e5-7f28-ab65-8bb814896561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ef638-e6e5-79e5-b0f7-051dea8cee33" 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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ef638-e6e5-79e5-b0f7-051dea8cee33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_TaxBenefitArrangementPayableNoncurrent_019ef638-e6e5-7a31-9261-85e5b1a869e8" xlink:href="cnm-20260802.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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_cnm_TaxBenefitArrangementPayableNoncurrent_019ef638-e6e5-7a31-9261-85e5b1a869e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef638-e6e5-77d9-b422-4e1a646b4d86" 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_019ef638-e6e5-7a36-9416-09929c468c30" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ef638-e6e5-77d9-b422-4e1a646b4d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ef638-e6e5-7799-93c0-71d47948b143" 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_019ef638-e6e5-736a-933e-8afdc279260f" 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_019ef638-e6e5-7799-93c0-71d47948b143" xlink:to="loc_us-gaap_LongTermDebtCurrent_019ef638-e6e5-736a-933e-8afdc279260f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019ef638-e6e5-72ab-bc9f-d4d3b971f582" 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_019ef638-e6e5-7799-93c0-71d47948b143" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ef638-e6e5-72ab-bc9f-d4d3b971f582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ef638-e6e5-739f-b1b0-2e950bac2a0d" 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_019ef638-e6e5-7799-93c0-71d47948b143" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019ef638-e6e5-739f-b1b0-2e950bac2a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ef638-e6e5-76e5-8b65-5fea87977594" 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_019ef638-e6e5-7799-93c0-71d47948b143" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ef638-e6e5-76e5-8b65-5fea87977594" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019ef638-e6e5-7a66-a253-a849c65a4226" 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_019ef638-e6e5-7799-93c0-71d47948b143" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019ef638-e6e5-7a66-a253-a849c65a4226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ef638-e6e5-74fc-bd89-eae4afd62f42" 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_019ef638-e6e5-7219-8401-c86d03be5713" 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_019ef638-e6e5-74fc-bd89-eae4afd62f42" xlink:to="loc_us-gaap_Liabilities_019ef638-e6e5-7219-8401-c86d03be5713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef638-e6e5-7b95-8449-b60d62fa5b67" 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_019ef638-e6e5-74fc-bd89-eae4afd62f42" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef638-e6e5-7b95-8449-b60d62fa5b67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ef638-e6e5-79ea-b5f1-db5996f2bcc1" 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_019ef638-e6e5-74fc-bd89-eae4afd62f42" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ef638-e6e5-79ea-b5f1-db5996f2bcc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ef638-e6e5-78ef-b058-ccf1c3a11d8f" 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_019ef638-e6e5-7ac1-8f2e-aa112f8f8fce" 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_019ef638-e6e5-78ef-b058-ccf1c3a11d8f" xlink:to="loc_us-gaap_CommonStockValue_019ef638-e6e5-7ac1-8f2e-aa112f8f8fce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019ef638-e6e5-72d0-8cf9-a327ca7d6fb5" 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_019ef638-e6e5-78ef-b058-ccf1c3a11d8f" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019ef638-e6e5-72d0-8cf9-a327ca7d6fb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ef638-e6e5-7a82-aa59-0a0a739c74c8" 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_019ef638-e6e5-78ef-b058-ccf1c3a11d8f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ef638-e6e5-7a82-aa59-0a0a739c74c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ef638-e6e5-793c-b217-024f8bedc22e" 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_019ef638-e6e5-78ef-b058-ccf1c3a11d8f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ef638-e6e5-793c-b217-024f8bedc22e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ef638-e6e5-7d53-918d-c5aaa3b61bf6" 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_019ef638-e6e5-704f-8927-975fa6183beb" 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_019ef638-e6e5-7d53-918d-c5aaa3b61bf6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ef638-e6e5-704f-8927-975fa6183beb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019ef638-e6e5-7ed3-938e-6366afdc58d2" 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_019ef638-e6e5-7d53-918d-c5aaa3b61bf6" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019ef638-e6e5-7ed3-938e-6366afdc58d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ef638-e6e5-7986-b452-46a067aa40a8" 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_019ef638-e6e5-7d53-918d-c5aaa3b61bf6" xlink:to="loc_us-gaap_InventoryNet_019ef638-e6e5-7986-b452-46a067aa40a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ef638-e6e5-7a19-b3bf-b2dc1dc0bba0" 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_019ef638-e6e5-7d53-918d-c5aaa3b61bf6" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ef638-e6e5-7a19-b3bf-b2dc1dc0bba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" 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_019ef638-e6e5-7160-b1ae-e13d78397eea" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_AssetsCurrent_019ef638-e6e5-7160-b1ae-e13d78397eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ef638-e6e5-724a-83e1-2e7bf4595f0e" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ef638-e6e5-724a-83e1-2e7bf4595f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ef638-e6e5-7d06-ba82-bb72aa7ee532" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ef638-e6e5-7d06-ba82-bb72aa7ee532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef638-e6e5-75e8-9cda-498b8a2df953" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ef638-e6e5-75e8-9cda-498b8a2df953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ef638-e6e5-701b-82d0-506a278754fe" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_Goodwill_019ef638-e6e5-701b-82d0-506a278754fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ef638-e6e5-7937-bd03-9b17cc3a1003" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019ef638-e6e5-7937-bd03-9b17cc3a1003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ef638-e6e5-7247-87b2-8bcb47531111" 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_019ef638-e6e5-7f6a-ada9-33ac9cbb448b" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ef638-e6e5-7247-87b2-8bcb47531111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ef638-e6e5-73b7-9d22-c0bc32c4f0c4" 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_019ef638-e6e5-721a-8f51-049313f8057d" 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_019ef638-e6e5-73b7-9d22-c0bc32c4f0c4" xlink:to="loc_us-gaap_StockholdersEquity_019ef638-e6e5-721a-8f51-049313f8057d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019ef638-e6e5-723b-981b-4c80a5939efc" 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_019ef638-e6e5-73b7-9d22-c0bc32c4f0c4" xlink:to="loc_us-gaap_MinorityInterest_019ef638-e6e5-723b-981b-4c80a5939efc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="cnm-20260802.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ef638-e6e5-7f9b-8974-df2a15180b0c" 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_019ef638-e6e5-7f1a-afe6-b10c5e24d2ad" 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_019ef638-e6e5-7f9b-8974-df2a15180b0c" xlink:to="loc_us-gaap_ProfitLoss_019ef638-e6e5-7f1a-afe6-b10c5e24d2ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ef638-e6e5-7f6a-a6dd-0ebf57915ecc" 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_019ef638-e6e5-7f9b-8974-df2a15180b0c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ef638-e6e5-7f6a-a6dd-0ebf57915ecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef638-e6e5-7008-81a5-51e17dc60948" 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_019ef638-e6e5-78df-b662-3a9dde0fbe2f" 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_019ef638-e6e5-7008-81a5-51e17dc60948" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ef638-e6e5-78df-b662-3a9dde0fbe2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019ef638-e6e5-7a4f-bdda-2701454f4e33" 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_019ef638-e6e5-7008-81a5-51e17dc60948" xlink:to="loc_us-gaap_InterestExpense_019ef638-e6e5-7a4f-bdda-2701454f4e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_GainLossOnDebtModificationAndExtinguishmentIncludingThirdPartyExpenses_01a01abc-406d-751c-868f-19052d2631ac" xlink:href="cnm-20260802.xsd#cnm_GainLossOnDebtModificationAndExtinguishmentIncludingThirdPartyExpenses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef638-e6e5-7008-81a5-51e17dc60948" xlink:to="loc_cnm_GainLossOnDebtModificationAndExtinguishmentIncludingThirdPartyExpenses_01a01abc-406d-751c-868f-19052d2631ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ef638-e6e5-742c-a29c-300982126e61" 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_019ef638-e6e5-708d-9b57-053079b19d05" 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_019ef638-e6e5-742c-a29c-300982126e61" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ef638-e6e5-708d-9b57-053079b19d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019ef638-e6e5-7cff-b14e-8c3fdde38a69" 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_019ef638-e6e5-742c-a29c-300982126e61" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019ef638-e6e5-7cff-b14e-8c3fdde38a69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ef638-e6e5-77bb-9a3a-06368262c38d" 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_019ef638-e6e5-74dd-a1f0-6180b4bb15c8" 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_019ef638-e6e5-77bb-9a3a-06368262c38d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ef638-e6e5-74dd-a1f0-6180b4bb15c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ef638-e6e5-736c-928b-cb7fa703a518" 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_019ef638-e6e5-77bb-9a3a-06368262c38d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ef638-e6e5-736c-928b-cb7fa703a518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ef638-e6e5-71f1-8190-c8ef6abdbac2" 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_019ef638-e6e5-7496-810d-d546aac89290" 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_019ef638-e6e5-71f1-8190-c8ef6abdbac2" xlink:to="loc_us-gaap_GrossProfit_019ef638-e6e5-7496-810d-d546aac89290" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019ef638-e6e5-7d38-8c73-22c8dec27449" 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_019ef638-e6e5-71f1-8190-c8ef6abdbac2" xlink:to="loc_us-gaap_OperatingExpenses_019ef638-e6e5-7d38-8c73-22c8dec27449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019ef638-e6e5-73ee-aecc-a631ff754d42" 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_019ef638-e6e5-748d-8a44-6280c453e1aa" 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_019ef638-e6e5-73ee-aecc-a631ff754d42" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ef638-e6e5-748d-8a44-6280c453e1aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019ef638-e6e5-7f40-8682-84fdaaea72b5" 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_019ef638-e6e5-73ee-aecc-a631ff754d42" xlink:to="loc_us-gaap_DepreciationAndAmortization_019ef638-e6e5-7f40-8682-84fdaaea72b5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="cnm-20260802.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ef638-e6e5-721e-a705-f4e77035949c" 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_019ef638-e6e5-7439-864c-9c1b02e2f6e6" 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_019ef638-e6e5-721e-a705-f4e77035949c" xlink:to="loc_us-gaap_ProfitLoss_019ef638-e6e5-7439-864c-9c1b02e2f6e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019ef638-e6e5-7b26-9def-c13840301bf4" 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_019ef638-e6e5-721e-a705-f4e77035949c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019ef638-e6e5-7b26-9def-c13840301bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ef638-e6e5-7d0d-bc30-a0dbb8255173" 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_019ef638-e6e5-75c5-9f65-b5a6b2c28bb2" 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_019ef638-e6e5-7d0d-bc30-a0dbb8255173" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ef638-e6e5-75c5-9f65-b5a6b2c28bb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef638-e6e5-7e22-ad07-27f7700ace23" 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_019ef638-e6e5-7d0d-bc30-a0dbb8255173" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ef638-e6e5-7e22-ad07-27f7700ace23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="cnm-20260802.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_019ef638-e6e5-71d0-a300-a03418b04f7e" 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_019ef638-e6e5-71c8-b78f-3dbf8faefcaf" 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_019ef638-e6e5-71d0-a300-a03418b04f7e" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019ef638-e6e5-71c8-b78f-3dbf8faefcaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_PaymentsForInvestmentInTaxAdvantagedLimitedPartnerships_01a01acc-9819-7db2-b9c2-fe99da6b1a5d" xlink:href="cnm-20260802.xsd#cnm_PaymentsForInvestmentInTaxAdvantagedLimitedPartnerships"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef638-e6e5-71d0-a300-a03418b04f7e" xlink:to="loc_cnm_PaymentsForInvestmentInTaxAdvantagedLimitedPartnerships_01a01acc-9819-7db2-b9c2-fe99da6b1a5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ef638-e6e5-723e-a436-30e7a47053b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef638-e6e5-71d0-a300-a03418b04f7e" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ef638-e6e5-723e-a436-30e7a47053b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ef638-e6e5-79c0-ad78-09b1d17041e2" 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_019ef638-e6e5-7645-b2bc-42ce61fb7a3d" 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_019ef638-e6e5-79c0-ad78-09b1d17041e2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef638-e6e5-7645-b2bc-42ce61fb7a3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef638-e6e5-7dbe-adb7-e4afe8286b9c" 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_019ef638-e6e5-79c0-ad78-09b1d17041e2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ef638-e6e5-7dbe-adb7-e4afe8286b9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-7daf-9c72-8209c0216e63" 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_019ef638-e6e5-79c0-ad78-09b1d17041e2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-7daf-9c72-8209c0216e63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ef638-e6e5-794a-bb60-9496e70282ab" 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_019ef638-e6e5-71ec-b92e-8bdf7fcd0b99" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_ProfitLoss_019ef638-e6e5-71ec-b92e-8bdf7fcd0b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ef638-e6e5-7f39-994b-c7755b2d6c60" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ef638-e6e5-7f39-994b-c7755b2d6c60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ef638-e6e5-7661-bb7f-0b596e2bc11f" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_ShareBasedCompensation_019ef638-e6e5-7661-bb7f-0b596e2bc11f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ef638-e6e5-75af-b0e7-b48d1dad83e6" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_019ef638-e6e5-75af-b0e7-b48d1dad83e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ef638-e6e5-7e28-91c8-d34e41776e0a" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ef638-e6e5-7e28-91c8-d34e41776e0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019ef638-e6e5-7506-b270-5256f4fa5b7c" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019ef638-e6e5-7506-b270-5256f4fa5b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019ef638-e6e5-71e3-a216-33f76bb14efc" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019ef638-e6e5-71e3-a216-33f76bb14efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019ef638-e6e5-7b9a-8d18-8201933268c2" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019ef638-e6e5-7b9a-8d18-8201933268c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ef638-e6e5-77dd-9876-0bda7bfe7f63" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ef638-e6e5-77dd-9876-0bda7bfe7f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019ef638-e6e5-737b-afd4-e5069e5d5b3b" 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_019ef638-e6e5-794a-bb60-9496e70282ab" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019ef638-e6e5-737b-afd4-e5069e5d5b3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-75c5-af09-782c51ef225d" 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_019ef638-e6e5-787a-8219-8035a045e709" 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_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ef638-e6e5-787a-8219-8035a045e709" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019ef638-e6e5-79d9-92c6-5d95c0a59c71" 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_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019ef638-e6e5-79d9-92c6-5d95c0a59c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_PaymentsPursuantToTaxReceivableAgreements_019ef638-e6e5-7727-a9a1-a1d685ba121b" xlink:href="cnm-20260802.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_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_cnm_PaymentsPursuantToTaxReceivableAgreements_019ef638-e6e5-7727-a9a1-a1d685ba121b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019ef638-e6e5-7d41-9f06-153fd0d2845f" 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_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019ef638-e6e5-7d41-9f06-153fd0d2845f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019ef638-e6e5-79a4-b18a-afec82d5d2e4" 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_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019ef638-e6e5-79a4-b18a-afec82d5d2e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_01a01abe-0e24-7714-877b-a6185c1f436b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_01a01abe-0e24-7714-877b-a6185c1f436b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019ef638-e6e5-78b5-8186-6b7941e82874" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019ef638-e6e5-78b5-8186-6b7941e82874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019ef638-e6e5-7a7a-be3f-6ac2de034486" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019ef638-e6e5-7a7a-be3f-6ac2de034486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ef638-e6e5-7c0d-9452-c8392f7fdbda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ef638-e6e5-75c5-af09-782c51ef225d" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ef638-e6e5-7c0d-9452-c8392f7fdbda" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/AcquisitionsAllocationofTransactionPriceDetails" xlink:type="simple" xlink:href="cnm-20260802.xsd#AcquisitionsAllocationofTransactionPriceDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/AcquisitionsAllocationofTransactionPriceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:href="cnm-20260802.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019ef638-e6e5-746d-9ada-fbdc3de57d0a" 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_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019ef638-e6e5-746d-9ada-fbdc3de57d0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019ef638-e6e5-7a33-9c69-bc24444a630e" 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_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019ef638-e6e5-7a33-9c69-bc24444a630e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019ef638-e6e5-78cc-86f2-f50d68b137c0" 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_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019ef638-e6e5-78cc-86f2-f50d68b137c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019ef638-e6e5-78c3-be4c-a896509a64f5" 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_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019ef638-e6e5-78c3-be4c-a896509a64f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill_019ef638-e6e5-73b6-af58-2e719d35638c" xlink:href="cnm-20260802.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill_019ef638-e6e5-73b6-af58-2e719d35638c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019ef638-e6e5-7233-8d13-1cc7a7f9bc74" 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_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019ef638-e6e5-7233-8d13-1cc7a7f9bc74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_019ef638-e6e5-73cd-923f-d170ec5c026f" xlink:href="cnm-20260802.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets_019ef638-e6e5-73cd-923f-d170ec5c026f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_019ef638-e6e5-71b2-bfbf-2c1adb88e566" xlink:href="cnm-20260802.xsd#cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019ef638-e6e5-7fbf-a7e8-816cc862b35e" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_019ef638-e6e5-71b2-bfbf-2c1adb88e566" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_019ef638-e6e5-7635-bd63-b54a9a16e5b6" 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_019ef638-e6e5-7ceb-bef7-04148f84cf53" xlink:href="cnm-20260802.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_019ef638-e6e5-7635-bd63-b54a9a16e5b6" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_019ef638-e6e5-7ceb-bef7-04148f84cf53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019ef638-e6e5-75e7-b096-df1ff0c2648d" 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_019ef638-e6e5-7635-bd63-b54a9a16e5b6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019ef638-e6e5-75e7-b096-df1ff0c2648d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019ef638-e6e5-79e1-bed1-cbf07c32716e" 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_019ef638-e6e5-7635-bd63-b54a9a16e5b6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019ef638-e6e5-79e1-bed1-cbf07c32716e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue_019ef638-e6e5-7f2a-9174-b0ed96a0c960" xlink:href="cnm-20260802.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_019ef638-e6e5-7635-bd63-b54a9a16e5b6" xlink:to="loc_cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue_019ef638-e6e5-7f2a-9174-b0ed96a0c960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities_019ef638-e6e5-7b92-b6b6-d95aae459817" xlink:href="cnm-20260802.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_019ef638-e6e5-7635-bd63-b54a9a16e5b6" xlink:to="loc_cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities_019ef638-e6e5-7b92-b6b6-d95aae459817" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="cnm-20260802.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_019ef638-e6e5-7cbb-af24-312ae4c9fa40" 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_019ef638-e6e5-7fe4-ade4-644a7eca2435" 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_019ef638-e6e5-7cbb-af24-312ae4c9fa40" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ef638-e6e5-7fe4-ade4-644a7eca2435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ef638-e6e5-7bcc-8d78-bcb86343e4c6" 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_019ef638-e6e5-7cbb-af24-312ae4c9fa40" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ef638-e6e5-7bcc-8d78-bcb86343e4c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/DebtSummaryofDebtDetails" xlink:type="simple" xlink:href="cnm-20260802.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_019ef638-e792-7e7f-b124-06e2aaead524" 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_019ef638-e792-7025-a67f-b109b87c2f30" xlink:href="cnm-20260802.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_019ef638-e792-7e7f-b124-06e2aaead524" xlink:to="loc_cnm_LongTermDebtGrossCurrentMaturities_019ef638-e792-7025-a67f-b109b87c2f30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_LongTermDebtGrossExcludingCurrentMaturities_019ef638-e792-7fda-80a5-2c8e63d5ae53" xlink:href="cnm-20260802.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_019ef638-e792-7e7f-b124-06e2aaead524" xlink:to="loc_cnm_LongTermDebtGrossExcludingCurrentMaturities_019ef638-e792-7fda-80a5-2c8e63d5ae53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationReceivablesDetails" xlink:type="simple" xlink:href="cnm-20260802.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_019ef638-e792-7251-9014-7e71aaf3f384" 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_019ef638-e792-722c-b4a1-4c5f388830a3" 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_019ef638-e792-7251-9014-7e71aaf3f384" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ef638-e792-722c-b4a1-4c5f388830a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cnm_SupplierRebateReceivableCurrent_019ef638-e792-7418-bf54-5a42420c34fd" xlink:href="cnm-20260802.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_019ef638-e792-7251-9014-7e71aaf3f384" xlink:to="loc_cnm_SupplierRebateReceivableCurrent_019ef638-e792-7418-bf54-5a42420c34fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails" xlink:type="simple" xlink:href="cnm-20260802.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_019ef638-e792-7889-b7eb-053ee21dcd10" 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_019ef638-e792-73dd-900f-6741a522419b" xlink:href="cnm-20260802.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_019ef638-e792-7889-b7eb-053ee21dcd10" xlink:to="loc_cnm_AccruedBonusesAndCommissionsCurrent_019ef638-e792-73dd-900f-6741a522419b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_019ef638-e792-7486-8682-1a9fdfc94f75" 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_019ef638-e792-7889-b7eb-053ee21dcd10" xlink:to="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrent_019ef638-e792-7486-8682-1a9fdfc94f75" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShareCalculationDetails" xlink:type="simple" xlink:href="cnm-20260802.xsd#BasicandDilutedEarningsPerShareCalculationDetails"/>
  <link:calculationLink xlink:role="http://coreandmain.com/role/BasicandDilutedEarningsPerShareCalculationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ef638-e792-7481-b882-5f573306397a" 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_019ef638-e792-70b4-96d7-911ec9c4a8d5" 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_019ef638-e792-7481-b882-5f573306397a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ef638-e792-70b4-96d7-911ec9c4a8d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019ef638-e792-74e2-8281-4c9bfc8aab23" 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_019ef638-e792-7481-b882-5f573306397a" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019ef638-e792-74e2-8281-4c9bfc8aab23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019ef638-e792-7f68-b994-28107abe864d" 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_019ef638-e792-7b84-a133-16b6c9c6adc1" 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_019ef638-e792-7f68-b994-28107abe864d" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019ef638-e792-7b84-a133-16b6c9c6adc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_019ef638-e792-70a8-92d5-9adb6a810cf4" 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_019ef638-e792-7f68-b994-28107abe864d" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_019ef638-e792-70a8-92d5-9adb6a810cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019ef638-e792-750f-99be-0a3bca9f5c19" 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_019ef638-e792-72e8-9b09-31b7ee951340" 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_019ef638-e792-750f-99be-0a3bca9f5c19" xlink:to="loc_us-gaap_ProfitLoss_019ef638-e792-72e8-9b09-31b7ee951340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ef638-e792-7c70-9afe-2b93fb258c5c" 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_019ef638-e792-750f-99be-0a3bca9f5c19" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ef638-e792-7c70-9afe-2b93fb258c5c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
