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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a05e2c-fdbf-75b3-9630-719a2bf0fcb5,g:d0170347-d9fb-4b92-98a6-4015cacd302d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a05e2d-0434-7d42-ae1d-c16e3f43dd26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_01a05e2d-0434-7728-89b1-641771895c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a05e2d-0434-7d42-ae1d-c16e3f43dd26" xlink:to="loc_us-gaap_PreferredStockValue_01a05e2d-0434-7728-89b1-641771895c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_01a05e2d-0434-7a4d-931b-c424dcacdbc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a05e2d-0434-7d42-ae1d-c16e3f43dd26" xlink:to="loc_us-gaap_CommonStockValue_01a05e2d-0434-7a4d-931b-c424dcacdbc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a05e2d-0434-771d-8218-f8e396fd2b83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_01a05e2d-0434-7d42-ae1d-c16e3f43dd26" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a05e2d-0434-771d-8218-f8e396fd2b83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a05e2d-0434-747b-b6f8-0ee392e62a9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_01a05e2d-0434-7d42-ae1d-c16e3f43dd26" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a05e2d-0434-747b-b6f8-0ee392e62a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_01a05e2d-0434-7bc6-9a3f-442724d01794" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7508-949d-503aeaebb3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_01a05e2d-0434-7bc6-9a3f-442724d01794" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7508-949d-503aeaebb3d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-7fbc-a11f-71bc34f5c720" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_01a05e2d-0434-7bc6-9a3f-442724d01794" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-7fbc-a11f-71bc34f5c720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_01a05e2d-0434-7aae-8555-08cc953b59a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Deposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_Deposits_01a05e2d-0434-7aae-8555-08cc953b59a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubordinatedDebt_01a05e2d-0434-7206-a587-bb26687691f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubordinatedDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_SubordinatedDebt_01a05e2d-0434-7206-a587-bb26687691f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_JuniorSubordinatedNotes_01a05e2d-0434-7444-a226-42da05b93e00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_JuniorSubordinatedNotes"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_JuniorSubordinatedNotes_01a05e2d-0434-7444-a226-42da05b93e00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_01a05e2d-0434-72ad-bc93-589d1472e59a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_01a05e2d-0434-72ad-bc93-589d1472e59a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_01a05e2d-0434-7c99-8f6b-e4a253c143b0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_01a05e2d-0434-7c99-8f6b-e4a253c143b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a05e2d-0434-74fb-b13c-4fb89a6775ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a05e2d-0434-74fb-b13c-4fb89a6775ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_01a05e2d-0434-7d17-9f6e-9af143e1f4bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_OtherLiabilities_01a05e2d-0434-7d17-9f6e-9af143e1f4bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_01a05e2d-0434-7d73-8939-6466f7b70623" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_01a05e2d-0434-7d73-8939-6466f7b70623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a05e2d-0434-7b0c-b43c-a121aef14718" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a05e2d-0434-7613-97d2-373eff5b0da5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a05e2d-0434-7b0c-b43c-a121aef14718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a05e2d-0434-7893-815e-636042b52c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a05e2d-0434-7b27-a7f5-eb2921f79080" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a05e2d-0434-7893-815e-636042b52c2e" xlink:to="loc_us-gaap_Liabilities_01a05e2d-0434-7b27-a7f5-eb2921f79080" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a05e2d-0434-73ae-aa2e-6ba654ecff96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a05e2d-0434-7893-815e-636042b52c2e" xlink:to="loc_us-gaap_StockholdersEquity_01a05e2d-0434-73ae-aa2e-6ba654ecff96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_01a05e2d-0434-7fff-aca9-cc83d2bf8ee0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_OtherAssets_01a05e2d-0434-7fff-aca9-cc83d2bf8ee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_01a05e2d-0434-7bfc-90df-9ecbd002416d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_01a05e2d-0434-7bfc-90df-9ecbd002416d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_01a05e2d-0434-766e-a3bd-d71fc8e22817" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_01a05e2d-0434-766e-a3bd-d71fc8e22817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsurance_01a05e2d-0434-7552-8485-835ae98146c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BankOwnedLifeInsurance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_BankOwnedLifeInsurance_01a05e2d-0434-7552-8485-835ae98146c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a05e2d-0434-7cba-9c5b-38e35300c4ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a05e2d-0434-7cba-9c5b-38e35300c4ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesHeldToMaturityExcludingAccruedInterestAtAmortizedCost_01a05e2d-0434-725e-8580-daaf28bbea2c" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesHeldToMaturityExcludingAccruedInterestAtAmortizedCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_ck1437958_DebtSecuritiesHeldToMaturityExcludingAccruedInterestAtAmortizedCost_01a05e2d-0434-725e-8580-daaf28bbea2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CreditEnhancementAsset_01a05e2d-0434-7ee5-bf37-dc37de920b11" xlink:href="ck1437958-20260930.xsd#ck1437958_CreditEnhancementAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_ck1437958_CreditEnhancementAsset_01a05e2d-0434-7ee5-bf37-dc37de920b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_01a05e2d-0434-7930-9050-788e573318fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_01a05e2d-0434-7930-9050-788e573318fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-756d-b729-8ca483b05eba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-756d-b729-8ca483b05eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInvestmentIncomeReceivable_01a05e2d-0434-71c3-b495-2388be2f201b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedInvestmentIncomeReceivable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_AccruedInvestmentIncomeReceivable_01a05e2d-0434-71c3-b495-2388be2f201b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_01a05e2d-0434-714a-8e5c-84a187a24b99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_01a05e2d-0434-714a-8e5c-84a187a24b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_01a05e2d-0434-797c-b457-3cd1a875e6b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_CashAndDueFromBanks_01a05e2d-0434-797c-b457-3cd1a875e6b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_01a05e2d-0434-7cf4-bd0e-255ea23dd078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherReceivables"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_OtherReceivables_01a05e2d-0434-7cf4-bd0e-255ea23dd078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesOtherExcludingAccruedInterest_01a05e2d-0434-7d4d-8bd8-04d853c9a565" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesOtherExcludingAccruedInterest"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_ck1437958_DebtSecuritiesOtherExcludingAccruedInterest_01a05e2d-0434-7d4d-8bd8-04d853c9a565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_01a05e2d-0434-76dc-acdb-6c8ce8c71d65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_01a05e2d-0434-76dc-acdb-6c8ce8c71d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_01a05e2d-0434-7b42-8f33-c45a24e198d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a05e2d-0434-758f-9ce3-10ba254ae197" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_01a05e2d-0434-7b42-8f33-c45a24e198d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7708-a67d-9b9f9d1c1351" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a05e2d-0434-73e7-b013-248f208a0105" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7708-a67d-9b9f9d1c1351" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a05e2d-0434-73e7-b013-248f208a0105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a05e2d-0434-7505-b7a2-a4195c27a67e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7708-a67d-9b9f9d1c1351" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a05e2d-0434-7505-b7a2-a4195c27a67e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_01a05e2d-0434-7213-bcaa-0095973a3505" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDeposits_01a05e2d-0434-7bf7-8c53-8e2d70a48081" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_01a05e2d-0434-7213-bcaa-0095973a3505" xlink:to="loc_us-gaap_InterestExpenseDeposits_01a05e2d-0434-7bf7-8c53-8e2d70a48081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseBorrowings_01a05e2d-0434-7a73-9af0-e181253da665" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_01a05e2d-0434-7213-bcaa-0095973a3505" xlink:to="loc_us-gaap_InterestExpenseBorrowings_01a05e2d-0434-7a73-9af0-e181253da665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_01a05e2d-0434-73ca-89e2-19717111bb3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-7ccd-9d67-e2c1990587d2" xlink:href="ck1437958-20260930.xsd#ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_01a05e2d-0434-73ca-89e2-19717111bb3e" xlink:to="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-7ccd-9d67-e2c1990587d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_01a05e2d-0434-7180-ad76-535a9c2d0270" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_01a05e2d-0434-73ca-89e2-19717111bb3e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_01a05e2d-0434-7180-ad76-535a9c2d0270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_01a05e2d-0434-702b-9ac7-c95e5dfd156c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_01a05e2d-0434-72a0-95f5-cfabb8ad5717" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_01a05e2d-0434-702b-9ac7-c95e5dfd156c" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_01a05e2d-0434-72a0-95f5-cfabb8ad5717" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_01a05e2d-0434-727f-bea2-3dcaf9ff6407" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_01a05e2d-0434-702b-9ac7-c95e5dfd156c" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_01a05e2d-0434-727f-bea2-3dcaf9ff6407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-75fb-929d-436178fc3b2c" xlink:href="ck1437958-20260930.xsd#ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DepositServiceChargesAndFees_01a05e2d-0434-74a8-9ec3-4ad8469a7d95" xlink:href="ck1437958-20260930.xsd#ck1437958_DepositServiceChargesAndFees"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-75fb-929d-436178fc3b2c" xlink:to="loc_ck1437958_DepositServiceChargesAndFees_01a05e2d-0434-74a8-9ec3-4ad8469a7d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_01a05e2d-0434-7b63-b934-18a884423c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestIncomeOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-75fb-929d-436178fc3b2c" xlink:to="loc_us-gaap_NoninterestIncomeOther_01a05e2d-0434-7b63-b934-18a884423c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_01a05e2d-0434-797e-b042-1dc90ba464d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-75fb-929d-436178fc3b2c" xlink:to="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_01a05e2d-0434-797e-b042-1dc90ba464d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_01a184f7-6dbe-7b18-a46b-35e07f11c105" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_01a05e2d-0434-75fb-929d-436178fc3b2c" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_01a184f7-6dbe-7b18-a46b-35e07f11c105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7e3e-85d8-af9e8de6f70b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_01a05e2d-0434-7294-af27-45c0103d4f9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7e3e-85d8-af9e8de6f70b" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_01a05e2d-0434-7294-af27-45c0103d4f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_01a05e2d-0434-77cd-9fb7-31c2eb159b59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7e3e-85d8-af9e8de6f70b" xlink:to="loc_us-gaap_InvestmentIncomeInterest_01a05e2d-0434-77cd-9fb7-31c2eb159b59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DividendsOnOtherInvestments_01a05e2d-0434-7271-a751-b0470a4a0ac1" xlink:href="ck1437958-20260930.xsd#ck1437958_DividendsOnOtherInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7e3e-85d8-af9e8de6f70b" xlink:to="loc_ck1437958_DividendsOnOtherInvestments_01a05e2d-0434-7271-a751-b0470a4a0ac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_01a05e2d-0434-79dc-9aa0-5da2b7e3b1e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeDepositsWithFinancialInstitutions"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7e3e-85d8-af9e8de6f70b" xlink:to="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_01a05e2d-0434-79dc-9aa0-5da2b7e3b1e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:href="ck1437958-20260930.xsd#ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_01a05e2d-0434-759f-9627-70b5481e72a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_LaborAndRelatedExpense_01a05e2d-0434-759f-9627-70b5481e72a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_01a05e2d-0434-7b58-b433-3c9ab425a51f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_OccupancyNet_01a05e2d-0434-7b58-b433-3c9ab425a51f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_SoftwareLicensesMaintenanceAndSubscriptions_01a05e2d-0434-7f36-9165-11f38a0d7b23" xlink:href="ck1437958-20260930.xsd#ck1437958_SoftwareLicensesMaintenanceAndSubscriptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_ck1437958_SoftwareLicensesMaintenanceAndSubscriptions_01a05e2d-0434-7f36-9165-11f38a0d7b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalFees_01a05e2d-0434-76aa-b66f-4343789daf09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfessionalFees"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_ProfessionalFees_01a05e2d-0434-76aa-b66f-4343789daf09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InformationTechnologyAndDataProcessing_01a05e2d-0434-7a5c-b4b5-fe05a50d2fee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InformationTechnologyAndDataProcessing"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_InformationTechnologyAndDataProcessing_01a05e2d-0434-7a5c-b4b5-fe05a50d2fee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_ExciseAndSalesTaxesCollected_01a05e2d-0434-7204-b500-5c961a39b061" xlink:href="ck1437958-20260930.xsd#ck1437958_ExciseAndSalesTaxesCollected"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_ck1437958_ExciseAndSalesTaxesCollected_01a05e2d-0434-7204-b500-5c961a39b061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit_01a05e2d-0434-75f9-b001-40ddf2f3f5c0" xlink:href="ck1437958-20260930.xsd#ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit_01a05e2d-0434-75f9-b001-40ddf2f3f5c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestDirectorsAndStaffExpenses_01a05e2d-0434-7c73-97fa-42a0fe8c2ec4" xlink:href="ck1437958-20260930.xsd#ck1437958_NoninterestDirectorsAndStaffExpenses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_ck1437958_NoninterestDirectorsAndStaffExpenses_01a05e2d-0434-7c73-97fa-42a0fe8c2ec4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_01a05e2d-0434-7e0d-b582-251e697c47dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketingExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_MarketingExpense_01a05e2d-0434-7e0d-b582-251e697c47dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_01a05e2d-0434-7690-82cc-907ec3419e36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoninterestExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_us-gaap_OtherNoninterestExpense_01a05e2d-0434-7690-82cc-907ec3419e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CreditEnhancementReceivableValuationAdjustment_01a05e2d-0434-7f61-9570-54bc08a1a9cb" xlink:href="ck1437958-20260930.xsd#ck1437958_CreditEnhancementReceivableValuationAdjustment"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-71fe-9966-a68a8cb8d51b" xlink:to="loc_ck1437958_CreditEnhancementReceivableValuationAdjustment_01a05e2d-0434-7f61-9570-54bc08a1a9cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_01a05e2d-0434-77f2-8d9c-1f7a14e00c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7687-a9d6-78f66fe61ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_01a05e2d-0434-77f2-8d9c-1f7a14e00c2a" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_01a05e2d-0434-7687-a9d6-78f66fe61ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_01a05e2d-0434-713b-8256-07ff14956c21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_01a05e2d-0434-77f2-8d9c-1f7a14e00c2a" xlink:to="loc_us-gaap_InterestExpenseOperating_01a05e2d-0434-713b-8256-07ff14956c21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_01a05e2d-0434-7b5a-a4de-f5a4e1019d9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-7b8d-bdf3-35dc467f2038" xlink:href="ck1437958-20260930.xsd#ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_01a05e2d-0434-7b5a-a4de-f5a4e1019d9a" xlink:to="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_01a05e2d-0434-7b8d-bdf3-35dc467f2038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_BankingServiceExpenses_01a05e2d-0434-7065-a3a2-a3b149c5129a" xlink:href="ck1437958-20260930.xsd#ck1437958_BankingServiceExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_01a05e2d-0434-7b5a-a4de-f5a4e1019d9a" xlink:to="loc_ck1437958_BankingServiceExpenses_01a05e2d-0434-7065-a3a2-a3b149c5129a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a05e2d-0434-7254-88ec-803abcc0228d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7be1-bebd-2d5d3f0c1a0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a05e2d-0434-7254-88ec-803abcc0228d" xlink:to="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7be1-bebd-2d5d3f0c1a0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a05e2d-0434-7989-a488-9969d80d6599" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a05e2d-0434-7254-88ec-803abcc0228d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a05e2d-0434-7989-a488-9969d80d6599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a05e2d-0434-75f9-b70c-9457107a41ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_01a05e2d-0434-7164-a06e-c7da22c70c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_01a05e2d-0434-75f9-b70c-9457107a41ba" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_01a05e2d-0434-7164-a06e-c7da22c70c3d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForOtherCreditLosses_01a05e2d-0434-77dd-9510-0a04db93063f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForOtherCreditLosses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_ProvisionForOtherCreditLosses_01a05e2d-0434-77dd-9510-0a04db93063f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a05e2d-0434-7631-aa6d-b140a3b43abf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a05e2d-0434-7631-aa6d-b140a3b43abf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_01a05e2d-0434-76c6-b5ed-458d38d8b02f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_01a05e2d-0434-76c6-b5ed-458d38d8b02f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a05e2d-0434-7a42-834e-716ba0294b45" xlink:href="ck1437958-20260930.xsd#ck1437958_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_ck1437958_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a05e2d-0434-7a42-834e-716ba0294b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInOperatingLeaseLiabilities_01a05e2d-0434-7feb-9201-d509bf05cc94" xlink:href="ck1437958-20260930.xsd#ck1437958_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_ck1437958_IncreaseDecreaseInOperatingLeaseLiabilities_01a05e2d-0434-7feb-9201-d509bf05cc94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_01a05e2d-0434-7d1b-b39a-89072f736833" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_01a05e2d-0434-7d1b-b39a-89072f736833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_01a05e2d-0434-712f-8683-8ec6fef31e20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_01a05e2d-0434-712f-8683-8ec6fef31e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a05e2d-0434-7f70-8db0-5143c8041fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_ShareBasedCompensation_01a05e2d-0434-7f70-8db0-5143c8041fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_01a05e2d-0434-7d10-a441-b208840a1692" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_01a05e2d-0434-7d10-a441-b208840a1692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a05e2d-0434-7bac-8cf7-9e0ccf678447" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a05e2d-0434-7bac-8cf7-9e0ccf678447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a05e2d-0434-7afd-ad72-afd1169e8844" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a05e2d-0434-7afd-ad72-afd1169e8844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInReceivablesCreditEnhancementAsset_01a05e2d-0434-758d-8dbe-d6ddb7e19413" xlink:href="ck1437958-20260930.xsd#ck1437958_IncreaseDecreaseInReceivablesCreditEnhancementAsset"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_ck1437958_IncreaseDecreaseInReceivablesCreditEnhancementAsset_01a05e2d-0434-758d-8dbe-d6ddb7e19413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a05e2d-0434-76b9-a237-7a51ce7ef51e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a05e2d-0434-76b9-a237-7a51ce7ef51e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a05e2d-0434-7dee-b0c0-d46259abde20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_01a05e2d-0434-7dee-b0c0-d46259abde20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInCreditEnhancementValuationAllowance_01a05e2d-0434-7d2e-8986-a9114a404de2" xlink:href="ck1437958-20260930.xsd#ck1437958_IncreaseDecreaseInCreditEnhancementValuationAllowance"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_ck1437958_IncreaseDecreaseInCreditEnhancementValuationAllowance_01a05e2d-0434-7d2e-8986-a9114a404de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetsHeldForSale_01a05e2d-0434-71da-800a-be7c1429efd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAssetsHeldForSale"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetsHeldForSale_01a05e2d-0434-71da-800a-be7c1429efd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_01a05e2d-0434-72b7-94b3-c928d0ee3cde" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfLoansHeldForSale"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7351-82df-f2984e353331" xlink:to="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_01a05e2d-0434-72b7-94b3-c928d0ee3cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_PaymentForProceedsFromOtherInvestments_01a05e2d-0434-7070-8e9d-07a2f8865767" xlink:href="ck1437958-20260930.xsd#ck1437958_PaymentForProceedsFromOtherInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_ck1437958_PaymentForProceedsFromOtherInvestments_01a05e2d-0434-7070-8e9d-07a2f8865767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_01a05e2d-0434-71b8-8a25-79028d12be57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireEquitySecuritiesFvNi"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_01a05e2d-0434-71b8-8a25-79028d12be57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_PrincipalPaydownsOfInvestmentSecuritiesAvailableForSale_01a05e2d-0434-7ba4-afc6-88bdb6f591fa" xlink:href="ck1437958-20260930.xsd#ck1437958_PrincipalPaydownsOfInvestmentSecuritiesAvailableForSale"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_ck1437958_PrincipalPaydownsOfInvestmentSecuritiesAvailableForSale_01a05e2d-0434-7ba4-afc6-88bdb6f591fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_01a05e2d-0434-715e-a6de-3a1fc7dfc5f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_01a05e2d-0434-715e-a6de-3a1fc7dfc5f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_01a05e2d-0434-7a68-a922-2842c5898f6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireIntangibleAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_01a05e2d-0434-7a68-a922-2842c5898f6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherReceivables_01a05e2d-0434-7dde-946c-5e85fba0a1ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfOtherReceivables"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherReceivables_01a05e2d-0434-7dde-946c-5e85fba0a1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_01a05e2d-0434-74ec-beef-416b26a0aa49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromLoansReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_01a05e2d-0434-74ec-beef-416b26a0aa49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInLoansReceivableNet_01a05e2d-0434-747f-ac9f-bb21657cfc12" xlink:href="ck1437958-20260930.xsd#ck1437958_IncreaseDecreaseInLoansReceivableNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_ck1437958_IncreaseDecreaseInLoansReceivableNet_01a05e2d-0434-747f-ac9f-bb21657cfc12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a05e2d-0434-77cf-9282-88418d8e1101" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a05e2d-0434-77cf-9282-88418d8e1101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_01a05e2d-0434-73ab-bec3-b72680936f84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireLifeInsurancePolicies"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-708f-aef6-c4acdb41da86" xlink:to="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_01a05e2d-0434-73ab-bec3-b72680936f84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDemandDeposits_01a05e2d-0434-79b9-9e9c-c2f1b1c113e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDemandDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:to="loc_us-gaap_IncreaseDecreaseInDemandDeposits_01a05e2d-0434-79b9-9e9c-c2f1b1c113e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInTimeDeposits_01a05e2d-0434-78c4-9877-871e8f2be033" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInTimeDeposits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:to="loc_us-gaap_IncreaseDecreaseInTimeDeposits_01a05e2d-0434-78c4-9877-871e8f2be033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_ProceedsFromStockOptionsExercisedNetOfSharesWithheldToCover_01a05e2d-0434-7f4b-8fca-d2dfb14b534d" xlink:href="ck1437958-20260930.xsd#ck1437958_ProceedsFromStockOptionsExercisedNetOfSharesWithheldToCover"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:to="loc_ck1437958_ProceedsFromStockOptionsExercisedNetOfSharesWithheldToCover_01a05e2d-0434-7f4b-8fca-d2dfb14b534d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a05e2d-0434-746d-9be4-edfdbe90fe80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a05e2d-0434-746d-9be4-edfdbe90fe80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_01a05e2d-0434-7ef7-9e06-753a6dd3fa5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7a36-9314-b9f0cf7acbc9" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_01a05e2d-0434-7ef7-9e06-753a6dd3fa5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a05e2d-0434-7469-a3d3-5bb56662ad01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a05e2d-0434-76be-a52d-f25c973410cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a05e2d-0434-7469-a3d3-5bb56662ad01" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a05e2d-0434-76be-a52d-f25c973410cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-7bba-8397-c5509df5d880" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a05e2d-0434-7469-a3d3-5bb56662ad01" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a05e2d-0434-7bba-8397-c5509df5d880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7023-8c88-9c12d17a5cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a05e2d-0434-7469-a3d3-5bb56662ad01" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a05e2d-0434-7023-8c88-9c12d17a5cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7315-b999-cba9abb51d6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7a6e-9b8f-0c76db22ecd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7315-b999-cba9abb51d6f" xlink:to="loc_us-gaap_NetIncomeLoss_01a05e2d-0434-7a6e-9b8f-0c76db22ecd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7862-8857-e57fc8f722e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7315-b999-cba9abb51d6f" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_01a05e2d-0434-7862-8857-e57fc8f722e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValuesofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#InvestmentsSecuritiesAmortizedCostandFairValuesofInvestmentsinDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValuesofInvestmentsinDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7312-a319-7fcbc4efb0fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_01a05e2d-0434-76c9-bf56-d0ef423749cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7312-a319-7fcbc4efb0fa" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_01a05e2d-0434-76c9-bf56-d0ef423749cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_01a05e2d-0434-790b-bce8-defd77174e9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7312-a319-7fcbc4efb0fa" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_01a05e2d-0434-790b-bce8-defd77174e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesFairValue_01a05e2d-0434-7e79-928f-9f3a2dab14a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7312-a319-7fcbc4efb0fa" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesFairValue_01a05e2d-0434-7e79-928f-9f3a2dab14a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-7a9e-89de-5a1042d4a9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesHeldToMaturityAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7312-a319-7fcbc4efb0fa" xlink:to="loc_us-gaap_DebtSecuritiesHeldToMaturityAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-7a9e-89de-5a1042d4a9bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7ec3-9899-f4810f3de754" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_01a05e2d-0434-7584-a08e-44d62b477ba9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7ec3-9899-f4810f3de754" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_01a05e2d-0434-7584-a08e-44d62b477ba9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_01a05e2d-0434-7a33-9e29-eced22ccfc74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7ec3-9899-f4810f3de754" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_01a05e2d-0434-7a33-9e29-eced22ccfc74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-77a9-87d8-feb1dd3cf8e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7ec3-9899-f4810f3de754" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-77a9-87d8-feb1dd3cf8e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-786f-b86f-349dea1647f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7ec3-9899-f4810f3de754" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostAllowanceForCreditLossExcludingAccruedInterest_01a05e2d-0434-786f-b86f-349dea1647f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_01a05e2d-0434-785f-9c5b-9d92396b9ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedUnrecognizedGain_01a05e2d-0434-7a18-be5e-5a2fceaaa991" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedUnrecognizedGain"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_01a05e2d-0434-785f-9c5b-9d92396b9ed4" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedUnrecognizedGain_01a05e2d-0434-7a18-be5e-5a2fceaaa991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedGrossUnrealizedLossBeforeTax_01a05e2d-0434-7651-8457-fd680ce30372" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_01a05e2d-0434-785f-9c5b-9d92396b9ed4" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedGrossUnrealizedLossBeforeTax_01a05e2d-0434-7651-8457-fd680ce30372" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityFairValue_01a05e2d-0434-7bd3-b4f5-a81afb308696" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_01a05e2d-0434-785f-9c5b-9d92396b9ed4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityFairValue_01a05e2d-0434-7bd3-b4f5-a81afb308696" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAllowanceForCreditLoss_01a05e2d-0434-7876-a8c3-ddda9cad7582" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAllowanceForCreditLoss"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_01a05e2d-0434-785f-9c5b-9d92396b9ed4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAllowanceForCreditLoss_01a05e2d-0434-7876-a8c3-ddda9cad7582" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValueofDebtSecuritiesbyContractualMaturityDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#InvestmentsSecuritiesAmortizedCostandFairValueofDebtSecuritiesbyContractualMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValueofDebtSecuritiesbyContractualMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7dd0-8cb5-ecc45a32c387" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLossMaturityWithoutSingleMaturityDate_01a05e2d-0434-70e2-9576-119e99710c81" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesHeldToMaturityAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLossMaturityWithoutSingleMaturityDate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7dd0-8cb5-ecc45a32c387" xlink:to="loc_us-gaap_DebtSecuritiesHeldToMaturityAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLossMaturityWithoutSingleMaturityDate_01a05e2d-0434-70e2-9576-119e99710c81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-7a8d-9f1b-c57ac92810e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_01a05e2d-0434-714c-aaea-3fffacf75f89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_01a05e2d-0434-7a8d-9f1b-c57ac92810e0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_01a05e2d-0434-714c-aaea-3fffacf75f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7a9b-a9ea-d4ff26d553f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost_01a05e2d-0434-714b-9dd0-59c95ad4a1dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7a9b-a9ea-d4ff26d553f7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost_01a05e2d-0434-714b-9dd0-59c95ad4a1dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesFairValue_01a05e2d-0434-7d2d-aee2-4a3fd006ec7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_01a05e2d-0434-72c4-8727-6f4de5811f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecuritiesFairValue_01a05e2d-0434-7d2d-aee2-4a3fd006ec7b" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_01a05e2d-0434-72c4-8727-6f4de5811f5a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_01a05e2d-0434-75f0-93a0-6d7554b26df5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_01a05e2d-0434-79b8-a197-68d8886acb85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_01a05e2d-0434-75f0-93a0-6d7554b26df5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_01a05e2d-0434-79b8-a197-68d8886acb85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_01a05e2d-0434-791a-adc4-7242e33f173e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_01a05e2d-0434-75f0-93a0-6d7554b26df5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_01a05e2d-0434-791a-adc4-7242e33f173e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7eff-a5d0-44ade23164a3" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_01a05e2d-0434-70ae-8c53-13452ac82d68" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7eff-a5d0-44ade23164a3" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_01a05e2d-0434-70ae-8c53-13452ac82d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-7906-a23e-6d81864edece" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7eff-a5d0-44ade23164a3" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-7906-a23e-6d81864edece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionFairValue_01a05e2d-0434-7f14-a0a9-2fd5d04f8f53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_01a05e2d-0434-73b5-8437-257683d71a97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionFairValue_01a05e2d-0434-7f14-a0a9-2fd5d04f8f53" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_01a05e2d-0434-73b5-8437-257683d71a97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_01a05e2d-0434-7808-a2d3-0856627c18f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionFairValue_01a05e2d-0434-7f14-a0a9-2fd5d04f8f53" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_01a05e2d-0434-7808-a2d3-0856627c18f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7c15-8554-48b2314d644b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_01a05e2d-0434-7241-a180-cb5eda88c101" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7c15-8554-48b2314d644b" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_01a05e2d-0434-7241-a180-cb5eda88c101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-73bf-981e-eb3929dace86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7c15-8554-48b2314d644b" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-73bf-981e-eb3929dace86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_01a05e2d-0434-70e3-b58f-b69e4c4517ea" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger_01a05e2d-0434-742f-a8cb-f352646b99ea" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_01a05e2d-0434-70e3-b58f-b69e4c4517ea" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger_01a05e2d-0434-742f-a8cb-f352646b99ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months_01a05e2d-0434-79b1-9fce-0e3abe0e4165" xlink:href="ck1437958-20260930.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_01a05e2d-0434-70e3-b58f-b69e4c4517ea" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months_01a05e2d-0434-79b1-9fce-0e3abe0e4165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7dc2-8408-377b01ab609b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_01a05e2d-0434-7d91-9425-3ecda15710f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7dc2-8408-377b01ab609b" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_01a05e2d-0434-7d91-9425-3ecda15710f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-7fa7-97ef-8e14337b5aef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_01a05e2d-0434-7dc2-8408-377b01ab609b" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_01a05e2d-0434-7fa7-97ef-8e14337b5aef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesCompositionofLoanPortfolioDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LoansandAllowanceforCreditLossesCompositionofLoanPortfolioDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesCompositionofLoanPortfolioDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7b30-9ff1-25a8c0bcd898" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_01a05e2d-0434-7a14-9aba-59c3b15639dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7b30-9ff1-25a8c0bcd898" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_01a05e2d-0434-7a14-9aba-59c3b15639dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossFeeAndLoanInProcess_01a05e2d-0434-79c7-b30b-b04a8d8727ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossFeeAndLoanInProcess"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-0434-7b30-9ff1-25a8c0bcd898" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossFeeAndLoanInProcess_01a05e2d-0434-79c7-b30b-b04a8d8727ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesSummaryofRiskCategoryofLoansbyClassofLoansDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LoansandAllowanceforCreditLossesSummaryofRiskCategoryofLoansbyClassofLoansDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesSummaryofRiskCategoryofLoansbyClassofLoansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_01a05e2d-04e2-7b8d-b5a8-62c9efd314bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolving"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_01a05e2d-04e2-7b8d-b5a8-62c9efd314bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_01a05e2d-04e2-74e8-9e25-052e519a283b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_01a05e2d-04e2-74e8-9e25-052e519a283b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_01a05e2d-04e2-751f-8fc0-de5f701b1f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_01a05e2d-04e2-751f-8fc0-de5f701b1f8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_01a05e2d-04e2-79cc-ac0d-f80c6e6d1e35" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_01a05e2d-04e2-79cc-ac0d-f80c6e6d1e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_01a05e2d-04e2-7183-b74b-9242f400709b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_01a05e2d-04e2-7183-b74b-9242f400709b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_01a05e2d-04e2-791f-aeb1-57cbb9c5c923" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_01a05e2d-04e2-791f-aeb1-57cbb9c5c923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_01a05e2d-04e2-78ea-8df1-af9e744cb510" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_01a05e2d-04e2-78ea-8df1-af9e744cb510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_01a05e2d-04e2-7172-a616-0f11b5e70adc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_01a05e2d-04e2-7701-92b9-153dd6d75d3e" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_01a05e2d-04e2-7172-a616-0f11b5e70adc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/DepositsCompositionofConsolidatedDepositsDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#DepositsCompositionofConsolidatedDepositsDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/DepositsCompositionofConsolidatedDepositsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CoreDeposits_01a05e2d-04e2-701d-955c-f4fbf4f0bf7e" xlink:href="ck1437958-20260930.xsd#ck1437958_CoreDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsMoneyMarketDepositsAndNegotiableOrderOfWithdrawalNOW_01a05e2d-04e2-74b8-87f7-f46180a45c29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepositsMoneyMarketDepositsAndNegotiableOrderOfWithdrawalNOW"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_CoreDeposits_01a05e2d-04e2-701d-955c-f4fbf4f0bf7e" xlink:to="loc_us-gaap_DepositsMoneyMarketDepositsAndNegotiableOrderOfWithdrawalNOW_01a05e2d-04e2-74b8-87f7-f46180a45c29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDomesticDepositDemand_01a05e2d-04e2-7d99-8949-38b7d4cde63b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestBearingDomesticDepositDemand"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_CoreDeposits_01a05e2d-04e2-701d-955c-f4fbf4f0bf7e" xlink:to="loc_us-gaap_NoninterestBearingDomesticDepositDemand_01a05e2d-04e2-7d99-8949-38b7d4cde63b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsSavingsDeposits_01a05e2d-04e2-74e5-8482-1d647c11b773" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepositsSavingsDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_CoreDeposits_01a05e2d-04e2-701d-955c-f4fbf4f0bf7e" xlink:to="loc_us-gaap_DepositsSavingsDeposits_01a05e2d-04e2-74e5-8482-1d647c11b773" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_01a05e2d-04e2-7f71-bf61-a181a313b435" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CoreDeposits_01a05e2d-04e2-7c44-8940-546f865a6376" xlink:href="ck1437958-20260930.xsd#ck1437958_CoreDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_01a05e2d-04e2-7f71-bf61-a181a313b435" xlink:to="loc_ck1437958_CoreDeposits_01a05e2d-04e2-7c44-8940-546f865a6376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDomesticDepositBrokered_01a05e2d-04e2-7bf2-861d-c73addf2ddd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestBearingDomesticDepositBrokered"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_01a05e2d-04e2-7f71-bf61-a181a313b435" xlink:to="loc_us-gaap_NoninterestBearingDomesticDepositBrokered_01a05e2d-04e2-7bf2-861d-c73addf2ddd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_TimeDepositsLessThan250000_01a05e2d-04e2-7df7-a776-02e9da6f0539" xlink:href="ck1437958-20260930.xsd#ck1437958_TimeDepositsLessThan250000"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_01a05e2d-04e2-7f71-bf61-a181a313b435" xlink:to="loc_ck1437958_TimeDepositsLessThan250000_01a05e2d-04e2-7df7-a776-02e9da6f0539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_TimeDeposits250000OrMore_01a05e2d-04e2-73e8-a719-adb81461bb3f" xlink:href="ck1437958-20260930.xsd#ck1437958_TimeDeposits250000OrMore"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_01a05e2d-04e2-7f71-bf61-a181a313b435" xlink:to="loc_ck1437958_TimeDeposits250000OrMore_01a05e2d-04e2-73e8-a719-adb81461bb3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/DepositsScheduleofMaturityDistributionofTimeDepositsDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#DepositsScheduleofMaturityDistributionofTimeDepositsDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/DepositsScheduleofMaturityDistributionofTimeDepositsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearOne_01a05e2d-04e2-783b-a3ff-850a0d27871b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDepositMaturitiesYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearOne_01a05e2d-04e2-783b-a3ff-850a0d27871b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearTwo_01a05e2d-04e2-721a-a5a9-22acaef1b6e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDepositMaturitiesYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearTwo_01a05e2d-04e2-721a-a5a9-22acaef1b6e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearThree_01a05e2d-04e2-7115-8c1b-764635080d84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDepositMaturitiesYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearThree_01a05e2d-04e2-7115-8c1b-764635080d84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFour_01a05e2d-04e2-71a3-9574-51e512bfe4cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDepositMaturitiesYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFour_01a05e2d-04e2-71a3-9574-51e512bfe4cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFive_01a05e2d-04e2-71bf-adf9-4412b6ed83f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDepositMaturitiesYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_01a05e2d-04e2-7e83-88cb-daeaac5d0eb4" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFive_01a05e2d-04e2-71bf-adf9-4412b6ed83f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_01a05e2d-04e2-75bd-99c3-5db727fa97ad" xlink:href="ck1437958-20260930.xsd#ck1437958_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_ck1437958_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_01a05e2d-04e2-75bd-99c3-5db727fa97ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a05e2d-04e2-7cba-bdd8-65fefca99ac2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a05e2d-04e2-7cba-bdd8-65fefca99ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a05e2d-04e2-72c1-93ad-44439e177935" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a05e2d-04e2-72c1-93ad-44439e177935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a05e2d-04e2-7e35-a3a6-be7a47eb26d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a05e2d-04e2-7e35-a3a6-be7a47eb26d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a05e2d-04e2-7a19-a98d-d08f8ef3f79a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a05e2d-04e2-7a19-a98d-d08f8ef3f79a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a05e2d-04e2-7ca6-9d1b-72d53b710a34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-760f-b27c-b8374d1f02ab" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a05e2d-04e2-7ca6-9d1b-72d53b710a34" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails_1" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails_1"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-7cd7-b106-c57f1b23487b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a05e2d-04e2-7d6a-81d9-e88dbd5bca2c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-7cd7-b106-c57f1b23487b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a05e2d-04e2-7d6a-81d9-e88dbd5bca2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a05e2d-04e2-793d-a78a-aec8bbfd03dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a05e2d-04e2-7cd7-b106-c57f1b23487b" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a05e2d-04e2-793d-a78a-aec8bbfd03dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofComponentsofTotalLeaseExpenseandOperatingCashFlowsDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LeasesSummaryofComponentsofTotalLeaseExpenseandOperatingCashFlowsDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LeasesSummaryofComponentsofTotalLeaseExpenseandOperatingCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_01a05e2d-04e2-74bd-a041-5313bb0ec0c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_01a05e2d-04e2-7e44-8bee-02c9e39d2a90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a05e2d-04e2-74bd-a041-5313bb0ec0c6" xlink:to="loc_us-gaap_VariableLeaseCost_01a05e2d-04e2-7e44-8bee-02c9e39d2a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_01a05e2d-04e2-75af-8653-a080f64a9726" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a05e2d-04e2-74bd-a041-5313bb0ec0c6" xlink:to="loc_us-gaap_OperatingLeaseCost_01a05e2d-04e2-75af-8653-a080f64a9726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a05e2d-04e2-7006-9d71-2e10ae9f59ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a05e2d-04e2-74bd-a041-5313bb0ec0c6" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a05e2d-04e2-7006-9d71-2e10ae9f59ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_01a05e2d-04e2-78ea-aff4-2ca0f77d1301" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a05e2d-04e2-74bd-a041-5313bb0ec0c6" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_01a05e2d-04e2-78ea-aff4-2ca0f77d1301" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LossEarningsPerCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="ck1437958-20260930.xsd#LossEarningsPerCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/LossEarningsPerCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a05e2d-04e2-7227-8876-42c02bfe7062" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_01a05e2d-04e2-765d-bd98-de1425ca487d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a05e2d-04e2-7227-8876-42c02bfe7062" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_01a05e2d-04e2-765d-bd98-de1425ca487d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a05e2d-04e2-754a-893e-e901a256572d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a05e2d-04e2-7227-8876-42c02bfe7062" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a05e2d-04e2-754a-893e-e901a256572d" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
