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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019edbd5-dec3-786a-998b-465021ed972d,g:c84ae459-f37a-4c2f-ac73-c9581523b205-->
<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-20260630.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_LiabilitiesAndStockholdersEquity_019edbd5-e61a-75d2-9015-687fddcc3eaa" 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_019edbd5-e61a-7a75-bb4c-a05091696bf2" 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_019edbd5-e61a-75d2-9015-687fddcc3eaa" xlink:to="loc_us-gaap_Liabilities_019edbd5-e61a-7a75-bb4c-a05091696bf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019edbd5-e61a-796f-86ed-d7bffe7178ed" 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_019edbd5-e61a-75d2-9015-687fddcc3eaa" xlink:to="loc_us-gaap_StockholdersEquity_019edbd5-e61a-796f-86ed-d7bffe7178ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019edbd5-e61a-77dc-b20d-499c169233f5" 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_019edbd5-e61a-7cd1-81ce-5b8b35754e53" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_Deposits_019edbd5-e61a-7cd1-81ce-5b8b35754e53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubordinatedDebt_019edbd5-e61a-78c0-9cf3-40dc0b900b1e" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_SubordinatedDebt_019edbd5-e61a-78c0-9cf3-40dc0b900b1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_JuniorSubordinatedNotes_019edbd5-e61a-7532-8b59-7d2abcf34874" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_JuniorSubordinatedNotes_019edbd5-e61a-7532-8b59-7d2abcf34874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_019edbd5-e61a-73c2-851d-5e357abc4f3f" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_019edbd5-e61a-73c2-851d-5e357abc4f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019edbd5-e61a-7c08-acde-13fdb78c2e36" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019edbd5-e61a-7c08-acde-13fdb78c2e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019edbd5-e61a-7944-ac56-c26d2c0d019c" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019edbd5-e61a-7944-ac56-c26d2c0d019c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_019edbd5-e61a-7a4c-b360-70c0d75b03a9" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_OtherLiabilities_019edbd5-e61a-7a4c-b360-70c0d75b03a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_019edbd5-e61a-7ec3-9b99-df85ef388387" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_019edbd5-e61a-7ec3-9b99-df85ef388387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019edbd5-e61a-7e99-a63d-b92dea9bcf4f" 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_019edbd5-e61a-77dc-b20d-499c169233f5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019edbd5-e61a-7e99-a63d-b92dea9bcf4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019edbd5-e61a-74ff-9915-35ef80df9934" 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_019edbd5-e61a-70f7-83d5-f3d96aa60aa3" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_OtherAssets_019edbd5-e61a-70f7-83d5-f3d96aa60aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019edbd5-e61a-79d3-9a5c-68fe47321263" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019edbd5-e61a-79d3-9a5c-68fe47321263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_019edbd5-e61a-795b-87d7-6bc19c90e04b" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_019edbd5-e61a-795b-87d7-6bc19c90e04b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsurance_019edbd5-e61a-7163-b134-cbb86dd468de" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_BankOwnedLifeInsurance_019edbd5-e61a-7163-b134-cbb86dd468de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019edbd5-e61a-764d-9847-7e94b8015b96" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019edbd5-e61a-764d-9847-7e94b8015b96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesHeldToMaturityExcludingAccruedInterestAtAmortizedCost_019edbd5-e61a-7490-8791-fc66d2d7e48f" xlink:href="ck1437958-20260630.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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_ck1437958_DebtSecuritiesHeldToMaturityExcludingAccruedInterestAtAmortizedCost_019edbd5-e61a-7490-8791-fc66d2d7e48f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CreditEnhancementAsset_019edbd5-e61a-730d-883c-3f38ae5bdbed" xlink:href="ck1437958-20260630.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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_ck1437958_CreditEnhancementAsset_019edbd5-e61a-730d-883c-3f38ae5bdbed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_019edbd5-e61a-7f94-9a1d-64d3c9d0d779" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_019edbd5-e61a-7f94-9a1d-64d3c9d0d779" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019edbd5-e61a-71a0-b93d-ce5313e4cc66" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019edbd5-e61a-71a0-b93d-ce5313e4cc66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInvestmentIncomeReceivable_019edbd5-e61a-7a7d-9efb-0dc694856f71" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_AccruedInvestmentIncomeReceivable_019edbd5-e61a-7a7d-9efb-0dc694856f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019edbd5-e61a-7194-ba16-68a577e33aeb" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019edbd5-e61a-7194-ba16-68a577e33aeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_019edbd5-e61a-7f66-9364-46fc3ef11759" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_CashAndDueFromBanks_019edbd5-e61a-7f66-9364-46fc3ef11759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_019edbd5-e61a-762c-9787-7428502a23c8" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_OtherReceivables_019edbd5-e61a-762c-9787-7428502a23c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesOtherExcludingAccruedInterest_019edbd5-e61a-7eee-a8e7-926347398c76" xlink:href="ck1437958-20260630.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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_ck1437958_DebtSecuritiesOtherExcludingAccruedInterest_019edbd5-e61a-7eee-a8e7-926347398c76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_019edbd5-e61a-7be2-8fc5-2a17c3311f68" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_019edbd5-e61a-7be2-8fc5-2a17c3311f68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019faaeb-c6f4-73dd-95d8-f0fc894f29ab" 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_019edbd5-e61a-74ff-9915-35ef80df9934" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019faaeb-c6f4-73dd-95d8-f0fc894f29ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019edbd5-e61a-70e8-8e34-74fcbe5ae1fe" 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_019edbd5-e61a-7ec0-a9a0-d29c296f6805" 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_019edbd5-e61a-70e8-8e34-74fcbe5ae1fe" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019edbd5-e61a-7ec0-a9a0-d29c296f6805" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61a-7380-8dac-78fcfae041f5" 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_019edbd5-e61a-70e8-8e34-74fcbe5ae1fe" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61a-7380-8dac-78fcfae041f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019edbd5-e61a-7f59-963f-f6ecbd032890" 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_019edbd5-e61a-7c68-8086-fb1333fc4089" 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_019edbd5-e61a-7f59-963f-f6ecbd032890" xlink:to="loc_us-gaap_PreferredStockValue_019edbd5-e61a-7c68-8086-fb1333fc4089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019edbd5-e61a-7752-a15d-4f88f5514689" 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_019edbd5-e61a-7f59-963f-f6ecbd032890" xlink:to="loc_us-gaap_CommonStockValue_019edbd5-e61a-7752-a15d-4f88f5514689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019edbd5-e61a-7fa8-8022-01d04bbd17e9" 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_019edbd5-e61a-7f59-963f-f6ecbd032890" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019edbd5-e61a-7fa8-8022-01d04bbd17e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019edbd5-e61a-7c47-bb0e-20ede98a6ba5" 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_019edbd5-e61a-7f59-963f-f6ecbd032890" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019edbd5-e61a-7c47-bb0e-20ede98a6ba5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:href="ck1437958-20260630.xsd#ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019edbd5-e61b-7981-bd23-4cf7885c62ce" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019edbd5-e61b-7981-bd23-4cf7885c62ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_019edbd5-e61b-7650-a361-3d864cb23952" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_OccupancyNet_019edbd5-e61b-7650-a361-3d864cb23952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_SoftwareLicensesMaintenanceAndSubscriptions_019edbd5-e61b-75ef-88dc-a8c687b500b3" xlink:href="ck1437958-20260630.xsd#ck1437958_SoftwareLicensesMaintenanceAndSubscriptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_ck1437958_SoftwareLicensesMaintenanceAndSubscriptions_019edbd5-e61b-75ef-88dc-a8c687b500b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalFees_019edbd5-e61b-77e9-b161-4a068bce293d" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_ProfessionalFees_019edbd5-e61b-77e9-b161-4a068bce293d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InformationTechnologyAndDataProcessing_019edbd5-e61b-76e5-95a6-0fb353ed2490" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_InformationTechnologyAndDataProcessing_019edbd5-e61b-76e5-95a6-0fb353ed2490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_ExciseAndSalesTaxesCollected_019edbd5-e61b-7032-beb2-aa320539dab4" xlink:href="ck1437958-20260630.xsd#ck1437958_ExciseAndSalesTaxesCollected"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_ck1437958_ExciseAndSalesTaxesCollected_019edbd5-e61b-7032-beb2-aa320539dab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit_019edbd5-e61b-7faf-8f0c-a207f7e1f567" xlink:href="ck1437958-20260630.xsd#ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_ck1437958_FederalDepositInsuranceCorporationPremiumExpenseBenefit_019edbd5-e61b-7faf-8f0c-a207f7e1f567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestDirectorsAndStaffExpenses_019edbd5-e61b-7f36-b20f-b34e27996598" xlink:href="ck1437958-20260630.xsd#ck1437958_NoninterestDirectorsAndStaffExpenses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_ck1437958_NoninterestDirectorsAndStaffExpenses_019edbd5-e61b-7f36-b20f-b34e27996598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_019edbd5-e61b-732a-9c16-d8a890fd2822" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_MarketingExpense_019edbd5-e61b-732a-9c16-d8a890fd2822" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_019edbd5-e61b-7d6d-9921-8eaf3d221b21" 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_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_us-gaap_OtherNoninterestExpense_019edbd5-e61b-7d6d-9921-8eaf3d221b21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CreditEnhancementReceivableValuationAdjustment_019faafe-bdf7-7564-af7b-7a8861b3f176" xlink:href="ck1437958-20260630.xsd#ck1437958_CreditEnhancementReceivableValuationAdjustment"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-71e5-83d0-bc9f8f5b98ad" xlink:to="loc_ck1437958_CreditEnhancementReceivableValuationAdjustment_019faafe-bdf7-7564-af7b-7a8861b3f176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_019edbd5-e61b-714e-9e1d-e9cf767ab584" 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_019edbd5-e61b-7a6b-8bea-54469793565a" xlink:href="ck1437958-20260630.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_019edbd5-e61b-714e-9e1d-e9cf767ab584" xlink:to="loc_ck1437958_NoninterestExpenseExcludingBaaSLoanAndBaaSFraudExpense_019edbd5-e61b-7a6b-8bea-54469793565a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_BankingServiceExpenses_019edbd5-e61b-72d6-9fcb-28cc3bca9f34" xlink:href="ck1437958-20260630.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_019edbd5-e61b-714e-9e1d-e9cf767ab584" xlink:to="loc_ck1437958_BankingServiceExpenses_019edbd5-e61b-72d6-9fcb-28cc3bca9f34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019edbd5-e61b-7d16-a51b-6d99a149362f" 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_019edbd5-e61b-7238-b887-8754fbc01fae" 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_019edbd5-e61b-7d16-a51b-6d99a149362f" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019edbd5-e61b-7238-b887-8754fbc01fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019edbd5-e61b-7ec1-8d04-61d1130251ff" 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_019edbd5-e61b-7d16-a51b-6d99a149362f" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019edbd5-e61b-7ec1-8d04-61d1130251ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_019edbd5-e61b-79f1-8d01-3525c424bb32" 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_019edbd5-e61b-7044-b1f2-fd739cae90e2" xlink:href="ck1437958-20260630.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_019edbd5-e61b-79f1-8d01-3525c424bb32" xlink:to="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_019edbd5-e61b-7044-b1f2-fd739cae90e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019edbd5-e61b-7226-a2e0-2341bb1ac848" 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_019edbd5-e61b-79f1-8d01-3525c424bb32" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019edbd5-e61b-7226-a2e0-2341bb1ac848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019edbd5-e61b-7d96-bbc8-23c5e4a2d8bd" 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_019edbd5-e61b-70c5-b361-898a20d6b115" 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_019edbd5-e61b-7d96-bbc8-23c5e4a2d8bd" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_019edbd5-e61b-70c5-b361-898a20d6b115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019edbd5-e61b-7632-a884-34c0cb82b571" 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_019edbd5-e61b-7d96-bbc8-23c5e4a2d8bd" xlink:to="loc_us-gaap_InterestExpenseOperating_019edbd5-e61b-7632-a884-34c0cb82b571" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_019edbd5-e61b-7366-922a-74e1c1075ea2" 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_019edbd5-e61b-78d3-8df7-181e1640f3ed" 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_019edbd5-e61b-7366-922a-74e1c1075ea2" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_019edbd5-e61b-78d3-8df7-181e1640f3ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019edbd5-e61b-7705-9781-c571d585b716" 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_019edbd5-e61b-7366-922a-74e1c1075ea2" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019edbd5-e61b-7705-9781-c571d585b716" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DividendsOnOtherInvestments_019edbd5-e61b-76ba-937e-49023f2c2c4f" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7366-922a-74e1c1075ea2" xlink:to="loc_ck1437958_DividendsOnOtherInvestments_019edbd5-e61b-76ba-937e-49023f2c2c4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_019edbd5-e61b-75a0-9fd5-1f92aa44c345" 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_019edbd5-e61b-7366-922a-74e1c1075ea2" xlink:to="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_019edbd5-e61b-75a0-9fd5-1f92aa44c345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019edbd5-e61b-78a2-a244-ba2d9c1f423b" 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_019edbd5-e61b-73c0-aba8-04b973751743" 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_019edbd5-e61b-78a2-a244-ba2d9c1f423b" xlink:to="loc_us-gaap_InterestExpenseDeposits_019edbd5-e61b-73c0-aba8-04b973751743" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseBorrowings_019edbd5-e61b-7198-bfe8-59a6f30c224b" 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_019edbd5-e61b-78a2-a244-ba2d9c1f423b" xlink:to="loc_us-gaap_InterestExpenseBorrowings_019edbd5-e61b-7198-bfe8-59a6f30c224b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_019edbd5-e61b-7b94-bc8c-110bcaa7ca44" xlink:href="ck1437958-20260630.xsd#ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DepositServiceChargesAndFees_019edbd5-e61b-7dfc-8e51-b54ee508f20e" xlink:href="ck1437958-20260630.xsd#ck1437958_DepositServiceChargesAndFees"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_NoninterestIncomeExcludingBaaSProgramIncomeAndBaaSIndemnificationIncome_019edbd5-e61b-7b94-bc8c-110bcaa7ca44" xlink:to="loc_ck1437958_DepositServiceChargesAndFees_019edbd5-e61b-7dfc-8e51-b54ee508f20e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_019edbd5-e61b-783f-b172-5013919b4234" 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_019edbd5-e61b-7b94-bc8c-110bcaa7ca44" xlink:to="loc_us-gaap_NoninterestIncomeOther_019edbd5-e61b-783f-b172-5013919b4234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019edbd5-e61b-70c5-9aef-b1b7761746b7" 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_019edbd5-e61b-7b94-bc8c-110bcaa7ca44" xlink:to="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019edbd5-e61b-70c5-9aef-b1b7761746b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019edbd5-e61b-7d2b-9810-564a266612c7" 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_019edbd5-e61b-7d0e-8a74-d834a0dc8200" 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_019edbd5-e61b-7d2b-9810-564a266612c7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019edbd5-e61b-7d0e-8a74-d834a0dc8200" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019edbd5-e61b-7efa-be56-3c0e8f1fe1c6" 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_019edbd5-e61b-7d2b-9810-564a266612c7" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019edbd5-e61b-7efa-be56-3c0e8f1fe1c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260630.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edbd5-e61b-7b64-a34e-e1959f52825a" 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_019edbd5-e61b-7e11-af10-f53f3783fa7f" 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_019edbd5-e61b-7b64-a34e-e1959f52825a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_019edbd5-e61b-7e11-af10-f53f3783fa7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019edbd5-e61b-7f57-9c59-3e441128898b" 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_019edbd5-e61b-7d5e-8c9d-59328b60d081" 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_019edbd5-e61b-7f57-9c59-3e441128898b" xlink:to="loc_us-gaap_NetIncomeLoss_019edbd5-e61b-7d5e-8c9d-59328b60d081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edbd5-e61b-7dc6-96e7-3cb8d32f2c73" 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_019edbd5-e61b-7f57-9c59-3e441128898b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019edbd5-e61b-7dc6-96e7-3cb8d32f2c73" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="ck1437958-20260630.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_NetCashProvidedByUsedInInvestingActivities_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" 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_019edbd5-e61b-715a-9899-0fa1b0507fc7" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_ck1437958_PaymentForProceedsFromOtherInvestments_019edbd5-e61b-715a-9899-0fa1b0507fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_019edbd5-e61b-777c-be6e-89e7a69482f4" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_PaymentsToAcquireEquitySecuritiesFvNi_019edbd5-e61b-777c-be6e-89e7a69482f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_PrincipalPaydownsOfInvestmentSecuritiesAvailableForSale_019edbd5-e61b-771a-bb77-0427090380c1" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_ck1437958_PrincipalPaydownsOfInvestmentSecuritiesAvailableForSale_019edbd5-e61b-771a-bb77-0427090380c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019edbd5-e61b-7c43-b335-d49187e503d9" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019edbd5-e61b-7c43-b335-d49187e503d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019edbd5-e61b-70a2-86b6-b0c42d2032f4" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_019edbd5-e61b-70a2-86b6-b0c42d2032f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherReceivables_019edbd5-e61b-7c14-83c1-e7be0e6b04f7" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherReceivables_019edbd5-e61b-7c14-83c1-e7be0e6b04f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_019edbd5-e61b-71ca-94c6-4e48f8c3be54" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_019edbd5-e61b-71ca-94c6-4e48f8c3be54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInLoansReceivableNet_019edbd5-e61b-7862-947a-ef4af0d0f9ce" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_ck1437958_IncreaseDecreaseInLoansReceivableNet_019edbd5-e61b-7862-947a-ef4af0d0f9ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019edbd5-e61b-7566-8f67-4b4e439214f6" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019edbd5-e61b-7566-8f67-4b4e439214f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_019faaf4-8edc-7f35-b3de-8a15613460ee" 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_019edbd5-e61b-7ab5-b523-9d178f3bc5d5" xlink:to="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_019faaf4-8edc-7f35-b3de-8a15613460ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019edbd5-e61b-7b08-8dca-e766de5da150" 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_019edbd5-e61b-77a8-809b-e198ded7eb7d" 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_019edbd5-e61b-7b08-8dca-e766de5da150" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edbd5-e61b-77a8-809b-e198ded7eb7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edbd5-e61b-7523-b161-1cea534577f9" 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_019edbd5-e61b-7b08-8dca-e766de5da150" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019edbd5-e61b-7523-b161-1cea534577f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edbd5-e61b-777e-865b-2eb732830068" 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_019edbd5-e61b-7b08-8dca-e766de5da150" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edbd5-e61b-777e-865b-2eb732830068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019edbd5-e61b-7a67-a2e0-25912cb02f10" 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_019edbd5-e61b-77d1-bccd-3cc273ac2ef7" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_ProvisionForOtherCreditLosses_019edbd5-e61b-77d1-bccd-3cc273ac2ef7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019edbd5-e61b-7216-91bf-51e028ce2283" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019edbd5-e61b-7216-91bf-51e028ce2283" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019edbd5-e61b-7809-bf77-56c4da24087d" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019edbd5-e61b-7809-bf77-56c4da24087d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019edbd5-e61b-75c0-a6af-97411beea545" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_ck1437958_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019edbd5-e61b-75c0-a6af-97411beea545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInOperatingLeaseLiabilities_019edbd5-e61b-77cd-90eb-7e03ee4c16b8" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_ck1437958_IncreaseDecreaseInOperatingLeaseLiabilities_019edbd5-e61b-77cd-90eb-7e03ee4c16b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019edbd5-e61b-7a8b-8417-e97df20bb8ee" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_019edbd5-e61b-7a8b-8417-e97df20bb8ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019edbd5-e61b-7313-856c-4927d60f0230" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_EquitySecuritiesFvNiUnrealizedGainLoss_019edbd5-e61b-7313-856c-4927d60f0230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019edbd5-e61b-7704-91dc-f28f3356ce47" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_ShareBasedCompensation_019edbd5-e61b-7704-91dc-f28f3356ce47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_019edbd5-e61b-7bf7-80b6-d6ff406c1b99" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_019edbd5-e61b-7bf7-80b6-d6ff406c1b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019edbd5-e61b-710e-a5e1-a52b506c6601" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019edbd5-e61b-710e-a5e1-a52b506c6601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019edbd5-e61b-7ea5-84fe-72f113e578e2" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019edbd5-e61b-7ea5-84fe-72f113e578e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInReceivablesCreditEnhancementAsset_019edbd5-e61b-778e-a644-c887298f7bcf" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_ck1437958_IncreaseDecreaseInReceivablesCreditEnhancementAsset_019edbd5-e61b-778e-a644-c887298f7bcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019edbd5-e61b-7a7a-9356-d86ffa1cf1ba" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019edbd5-e61b-7a7a-9356-d86ffa1cf1ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019edbd5-e61b-77fb-86b5-1c73e93771d5" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019edbd5-e61b-77fb-86b5-1c73e93771d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_IncreaseDecreaseInCreditEnhancementValuationAllowance_019fab00-4e61-7f84-a6ea-90344fd12665" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_ck1437958_IncreaseDecreaseInCreditEnhancementValuationAllowance_019fab00-4e61-7f84-a6ea-90344fd12665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAssetsHeldForSale_019fab01-f862-7dfb-af5e-d0bdefb1ff4b" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_IncreaseDecreaseInAssetsHeldForSale_019fab01-f862-7dfb-af5e-d0bdefb1ff4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_019fab02-c245-798e-b081-e5598d1b2dd2" 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_019edbd5-e61b-7a67-a2e0-25912cb02f10" xlink:to="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_019fab02-c245-798e-b081-e5598d1b2dd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019edbd5-e61b-7569-8982-99c3b2a17f32" 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_019edbd5-e61b-76d9-b335-c78ef96d5a39" 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_019edbd5-e61b-7569-8982-99c3b2a17f32" xlink:to="loc_us-gaap_NetIncomeLoss_019edbd5-e61b-76d9-b335-c78ef96d5a39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019edbd5-e61b-750c-a57f-424ef7c9213b" 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_019edbd5-e61b-7569-8982-99c3b2a17f32" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_019edbd5-e61b-750c-a57f-424ef7c9213b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019edbd5-e61b-770b-989e-973eea6fd72b" 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_019edbd5-e61b-7c44-b9aa-27a63c542162" 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_019edbd5-e61b-770b-989e-973eea6fd72b" xlink:to="loc_us-gaap_IncreaseDecreaseInDemandDeposits_019edbd5-e61b-7c44-b9aa-27a63c542162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInTimeDeposits_019edbd5-e61b-76d3-b5ec-f73cfe5af726" 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_019edbd5-e61b-770b-989e-973eea6fd72b" xlink:to="loc_us-gaap_IncreaseDecreaseInTimeDeposits_019edbd5-e61b-76d3-b5ec-f73cfe5af726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_ProceedsFromStockOptionsExercisedNetOfSharesWithheldToCover_019edbd5-e61b-7ca0-a7d8-f206a4f44b9e" xlink:href="ck1437958-20260630.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_019edbd5-e61b-770b-989e-973eea6fd72b" xlink:to="loc_ck1437958_ProceedsFromStockOptionsExercisedNetOfSharesWithheldToCover_019edbd5-e61b-7ca0-a7d8-f206a4f44b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019edbd5-e61b-7aeb-a876-48c87606e5a4" 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_019edbd5-e61b-770b-989e-973eea6fd72b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019edbd5-e61b-7aeb-a876-48c87606e5a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_019edbd5-e61b-7751-98ab-231fd6e27797" 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_019edbd5-e61b-770b-989e-973eea6fd72b" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_019edbd5-e61b-7751-98ab-231fd6e27797" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValuesofInvestmentsinDebtSecuritiesDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e61b-78ad-abfd-c273bef31007" 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_019edbd5-e61b-7902-bca4-ab69dea43d27" 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_019edbd5-e61b-78ad-abfd-c273bef31007" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_019edbd5-e61b-7902-bca4-ab69dea43d27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_019edbd5-e61b-72ba-93e3-d97f8bf4d3d1" 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_019edbd5-e61b-78ad-abfd-c273bef31007" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_019edbd5-e61b-72ba-93e3-d97f8bf4d3d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesFairValue_019edbd5-e61b-732b-9566-3cd2fcb038c5" 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_019edbd5-e61b-78ad-abfd-c273bef31007" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesFairValue_019edbd5-e61b-732b-9566-3cd2fcb038c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61b-7f29-badb-6547f500c394" 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_019edbd5-e61b-78ad-abfd-c273bef31007" xlink:to="loc_us-gaap_DebtSecuritiesHeldToMaturityAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61b-7f29-badb-6547f500c394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_019edbd5-e61b-7bea-8651-1e53c41a8b2c" 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_019edbd5-e61b-7032-8b9a-11f5fb69cbe3" 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_019edbd5-e61b-7bea-8651-1e53c41a8b2c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019edbd5-e61b-7032-8b9a-11f5fb69cbe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019edbd5-e61b-7bcf-9e69-f8f838ede8b9" 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_019edbd5-e61b-7bea-8651-1e53c41a8b2c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019edbd5-e61b-7bcf-9e69-f8f838ede8b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019edbd5-e61b-7fc2-91aa-f6df7c02300b" 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_019edbd5-e61b-7bea-8651-1e53c41a8b2c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019edbd5-e61b-7fc2-91aa-f6df7c02300b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61b-7426-aa51-fe3f18b8d518" 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_019edbd5-e61b-7bea-8651-1e53c41a8b2c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostAllowanceForCreditLossExcludingAccruedInterest_019edbd5-e61b-7426-aa51-fe3f18b8d518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAmortizedCostBeforeAllowanceForCreditLoss_019edbd5-e61b-7a46-b5a4-448182159dde" 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_019edbd5-e61b-7954-819b-1a32a7a7f995" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a46-b5a4-448182159dde" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedUnrecognizedGain_019edbd5-e61b-7954-819b-1a32a7a7f995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedGrossUnrealizedLossBeforeTax_019edbd5-e61b-7649-9394-8ff73312ce12" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7a46-b5a4-448182159dde" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityAccumulatedGrossUnrealizedLossBeforeTax_019edbd5-e61b-7649-9394-8ff73312ce12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityFairValue_019edbd5-e61b-74d2-ad09-3a2550883eb9" 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_019edbd5-e61b-7a46-b5a4-448182159dde" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityFairValue_019edbd5-e61b-74d2-ad09-3a2550883eb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAllowanceForCreditLoss_019edbd5-e61b-74fc-814b-c97f00f7e5bd" 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_019edbd5-e61b-7a46-b5a4-448182159dde" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAndHeldToMaturityAllowanceForCreditLoss_019edbd5-e61b-74fc-814b-c97f00f7e5bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesAmortizedCostandFairValueofDebtSecuritiesbyContractualMaturityDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_HeldToMaturitySecuritiesFairValue_019edbd5-e61b-744e-9d94-8b542c5b35de" 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_019edbd5-e61b-7019-815f-ddc65c8bc547" 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_019edbd5-e61b-744e-9d94-8b542c5b35de" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_019edbd5-e61b-7019-815f-ddc65c8bc547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesHeldToMaturityExcludingAccruedInterestBeforeAllowanceForCreditLoss_019edbd5-e61b-735c-ad33-aea0195b009e" 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_019edbd5-e61b-78af-8361-87c987ec0cef" 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_019edbd5-e61b-735c-ad33-aea0195b009e" xlink:to="loc_us-gaap_DebtSecuritiesHeldToMaturityAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLossMaturityWithoutSingleMaturityDate_019edbd5-e61b-78af-8361-87c987ec0cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_019edbd5-e61b-74e3-b15b-25325d98671c" 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_019edbd5-e61b-7bb6-9099-1b4e3c5f40b4" 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_019edbd5-e61b-74e3-b15b-25325d98671c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost_019edbd5-e61b-7bb6-9099-1b4e3c5f40b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019edbd5-e61b-75bc-af56-3ce4b96ddb0e" 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_019edbd5-e61b-7912-8ce7-2bb14bc5a280" 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_019edbd5-e61b-75bc-af56-3ce4b96ddb0e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_019edbd5-e61b-7912-8ce7-2bb14bc5a280" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="ck1437958-20260630.xsd#InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/InvestmentsSecuritiesSummaryofInvestmentSecuritiesContinuousUnrealizedLossPositionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_019edbd5-e61b-7d79-b01e-80f6606ed934" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger_019edbd5-e61b-7166-a9f3-8e81af807ef3" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_019edbd5-e61b-7d79-b01e-80f6606ed934" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLonger_019edbd5-e61b-7166-a9f3-8e81af807ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months_019edbd5-e61b-75ea-9cd0-884a872ee84b" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionFairValue_019edbd5-e61b-7d79-b01e-80f6606ed934" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12Months_019edbd5-e61b-75ea-9cd0-884a872ee84b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_019edbd5-e61b-7391-bb08-9f2f13572439" 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_019edbd5-e61b-7c3f-83c5-3caab5945025" 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_019edbd5-e61b-7391-bb08-9f2f13572439" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_019edbd5-e61b-7c3f-83c5-3caab5945025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_019edbd5-e61b-7980-96b4-c735d385a6d5" 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_019edbd5-e61b-7391-bb08-9f2f13572439" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_019edbd5-e61b-7980-96b4-c735d385a6d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionAccumulatedLoss_019edbd5-e61b-7937-9af1-e50bec19f31c" 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_019edbd5-e61b-708a-8cdc-87662a70b1c8" 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_019edbd5-e61b-7937-9af1-e50bec19f31c" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_019edbd5-e61b-708a-8cdc-87662a70b1c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-7028-a4aa-9592d0701217" 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_019edbd5-e61b-7937-9af1-e50bec19f31c" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-7028-a4aa-9592d0701217" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_019edbd5-e61b-71cd-8063-9ea4baa63725" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_019edbd5-e61b-7f8a-8ecd-09a0cd9f2d08" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_019edbd5-e61b-71cd-8063-9ea4baa63725" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_019edbd5-e61b-7f8a-8ecd-09a0cd9f2d08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-7ec7-8330-9e44c472b608" xlink:href="ck1437958-20260630.xsd#ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityUnrealizedLossPositionAccumulatedLoss_019edbd5-e61b-71cd-8063-9ea4baa63725" xlink:to="loc_ck1437958_DebtSecuritiesAvailableForSaleAndHeldToMaturityContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-7ec7-8330-9e44c472b608" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_019edbd5-e61b-7a5e-9a3f-0dcfcb9b25ac" 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_019edbd5-e61b-773c-8b1e-d8cd836b1807" 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_019edbd5-e61b-7a5e-9a3f-0dcfcb9b25ac" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_019edbd5-e61b-773c-8b1e-d8cd836b1807" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-78fc-9894-07976a84bb45" 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_019edbd5-e61b-7a5e-9a3f-0dcfcb9b25ac" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019edbd5-e61b-78fc-9894-07976a84bb45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionFairValue_019edbd5-e61b-738a-a9f0-a4fa02e554c6" 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_019edbd5-e61b-7fd3-9adc-e26f3b495b39" 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_019edbd5-e61b-738a-a9f0-a4fa02e554c6" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionTwelveMonthsOrLongerFairValue_019edbd5-e61b-7fd3-9adc-e26f3b495b39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_019edbd5-e61b-7157-9a31-9baa03afec4d" 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_019edbd5-e61b-738a-a9f0-a4fa02e554c6" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesContinuousUnrealizedLossPositionLessThanTwelveMonthsFairValue_019edbd5-e61b-7157-9a31-9baa03afec4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesCompositionofLoanPortfolioDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7edd-942d-e6a53cad530c" 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_019edbd5-e61b-7a64-b085-c5d239f7770c" 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_019edbd5-e61b-7edd-942d-e6a53cad530c" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_019edbd5-e61b-7a64-b085-c5d239f7770c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossFeeAndLoanInProcess_019edbd5-e61b-7728-9071-0bf1f09f3f51" 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_019edbd5-e61b-7edd-942d-e6a53cad530c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossFeeAndLoanInProcess_019edbd5-e61b-7728-9071-0bf1f09f3f51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LoansandAllowanceforCreditLossesSummaryofRiskCategoryofLoansbyClassofLoansDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e61b-748f-902b-0db5edeffb3f" 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_019edbd5-e61b-77d3-82c5-2704805a474e" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_019edbd5-e61b-77d3-82c5-2704805a474e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_019edbd5-e61b-7473-afbb-a8e229562fd7" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_019edbd5-e61b-7473-afbb-a8e229562fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_019edbd5-e61b-7367-8048-909f6646926e" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_019edbd5-e61b-7367-8048-909f6646926e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_019edbd5-e61b-7012-ab5a-827da523b702" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_019edbd5-e61b-7012-ab5a-827da523b702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_019edbd5-e61b-7064-9715-40d070703229" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_019edbd5-e61b-7064-9715-40d070703229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_019edbd5-e61b-7ff0-9850-fe79a756face" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_019edbd5-e61b-7ff0-9850-fe79a756face" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_019edbd5-e61b-7dde-8fda-fb2892ff88e9" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_019edbd5-e61b-7dde-8fda-fb2892ff88e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_019edbd5-e61b-773b-b456-d8a66d8ff7f6" 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_019edbd5-e61b-748f-902b-0db5edeffb3f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_019edbd5-e61b-773b-b456-d8a66d8ff7f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/DepositsCompositionofConsolidatedDepositsDetails" xlink:type="simple" xlink:href="ck1437958-20260630.xsd#DepositsCompositionofConsolidatedDepositsDetails"/>
  <link:calculationLink xlink:role="http://www.coastalbank.com/role/DepositsCompositionofConsolidatedDepositsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_019edbd5-e61b-7797-a2e5-8d16a6a36719" 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_019edbd5-e61b-7803-ba2a-d99549f9d985" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7797-a2e5-8d16a6a36719" xlink:to="loc_ck1437958_CoreDeposits_019edbd5-e61b-7803-ba2a-d99549f9d985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDomesticDepositBrokered_019edbd5-e61b-7e13-a45c-feba00ad89d9" 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_019edbd5-e61b-7797-a2e5-8d16a6a36719" xlink:to="loc_us-gaap_NoninterestBearingDomesticDepositBrokered_019edbd5-e61b-7e13-a45c-feba00ad89d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_TimeDepositsLessThan250000_019edbd5-e61b-7a43-9338-8cce22a5287c" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7797-a2e5-8d16a6a36719" xlink:to="loc_ck1437958_TimeDepositsLessThan250000_019edbd5-e61b-7a43-9338-8cce22a5287c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_TimeDeposits250000OrMore_019edbd5-e61b-7bbd-a097-9bdd2f6fe609" xlink:href="ck1437958-20260630.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_019edbd5-e61b-7797-a2e5-8d16a6a36719" xlink:to="loc_ck1437958_TimeDeposits250000OrMore_019edbd5-e61b-7bbd-a097-9bdd2f6fe609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_CoreDeposits_019edbd5-e61b-7177-bed0-007477a160f8" xlink:href="ck1437958-20260630.xsd#ck1437958_CoreDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsMoneyMarketDepositsAndNegotiableOrderOfWithdrawalNOW_019edbd5-e61b-7c56-afa3-931e81052781" 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_019edbd5-e61b-7177-bed0-007477a160f8" xlink:to="loc_us-gaap_DepositsMoneyMarketDepositsAndNegotiableOrderOfWithdrawalNOW_019edbd5-e61b-7c56-afa3-931e81052781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDomesticDepositDemand_019edbd5-e61b-7560-84d1-79f5227c4dec" 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_019edbd5-e61b-7177-bed0-007477a160f8" xlink:to="loc_us-gaap_NoninterestBearingDomesticDepositDemand_019edbd5-e61b-7560-84d1-79f5227c4dec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsSavingsDeposits_019edbd5-e61b-7ebe-9d3f-ed0dfcba2a01" 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_019edbd5-e61b-7177-bed0-007477a160f8" xlink:to="loc_us-gaap_DepositsSavingsDeposits_019edbd5-e61b-7ebe-9d3f-ed0dfcba2a01" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/DepositsScheduleofMaturityDistributionofTimeDepositsDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e61b-747b-b530-863b6a43c915" 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_019edbd5-e61b-77a8-a6fb-5faf398a44c4" 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_019edbd5-e61b-747b-b530-863b6a43c915" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearOne_019edbd5-e61b-77a8-a6fb-5faf398a44c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearTwo_019edbd5-e61b-7f06-b79d-d41b22879a1d" 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_019edbd5-e61b-747b-b530-863b6a43c915" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearTwo_019edbd5-e61b-7f06-b79d-d41b22879a1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearThree_019edbd5-e61b-70c0-a784-d451b4836147" 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_019edbd5-e61b-747b-b530-863b6a43c915" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearThree_019edbd5-e61b-70c0-a784-d451b4836147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFour_019edbd5-e61b-722e-a41f-3cc9b6071422" 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_019edbd5-e61b-747b-b530-863b6a43c915" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFour_019edbd5-e61b-722e-a41f-3cc9b6071422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFive_019edbd5-e61b-74d5-9f29-9d69ad598930" 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_019edbd5-e61b-747b-b530-863b6a43c915" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFive_019edbd5-e61b-74d5-9f29-9d69ad598930" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edbd5-e758-7737-86f8-7bef9a01e335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019edbd5-e758-7737-86f8-7bef9a01e335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edbd5-e758-74ca-a6bb-6fafd4529433" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019edbd5-e758-74ca-a6bb-6fafd4529433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019edbd5-e758-72d7-9507-50a574df7293" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019edbd5-e758-72d7-9507-50a574df7293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ck1437958_FinanceLeaseLiabilityToBePaidYearFiveAndThereafter_019edbd5-e758-71ee-b30b-2bfd751c6586" xlink:href="ck1437958-20260630.xsd#ck1437958_FinanceLeaseLiabilityToBePaidYearFiveAndThereafter"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_ck1437958_FinanceLeaseLiabilityToBePaidYearFiveAndThereafter_019edbd5-e758-71ee-b30b-2bfd751c6586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edbd5-e758-7fdc-9f90-c53e72cb84d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019edbd5-e758-7fdc-9f90-c53e72cb84d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edbd5-e758-75cc-b888-68946cd92525" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-72fd-9b9c-1cfc87b17192" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019edbd5-e758-75cc-b888-68946cd92525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019edbd5-e758-7827-8ceb-a1d36fa791f6" 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_019edbd5-e758-7edc-96ee-dd67b10d476e" 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_019edbd5-e758-7827-8ceb-a1d36fa791f6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019edbd5-e758-7edc-96ee-dd67b10d476e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019edbd5-e758-75b6-9fb6-8f66aeb95634" 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_019edbd5-e758-7827-8ceb-a1d36fa791f6" xlink:to="loc_us-gaap_OperatingLeaseLiability_019edbd5-e758-75b6-9fb6-8f66aeb95634" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofMinimumAnnualLeasePaymentsunderLeaseTermsDetails_1" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e758-7a17-ab63-13af1966e4dc" 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_019edbd5-e758-7dca-a85b-f37ac71aac81" xlink:href="ck1437958-20260630.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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_ck1437958_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019edbd5-e758-7dca-a85b-f37ac71aac81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edbd5-e758-7f96-a45b-3bb62c00d5ea" 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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019edbd5-e758-7f96-a45b-3bb62c00d5ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019edbd5-e758-7ec1-982b-6a150b71396e" 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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019edbd5-e758-7ec1-982b-6a150b71396e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edbd5-e758-75f0-a33d-72828218c23d" 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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019edbd5-e758-75f0-a33d-72828218c23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edbd5-e758-77a5-9f87-4b9d15c7ebe6" 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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019edbd5-e758-77a5-9f87-4b9d15c7ebe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edbd5-e758-7729-9307-c42bc3df597f" 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_019edbd5-e758-7a17-ab63-13af1966e4dc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019edbd5-e758-7729-9307-c42bc3df597f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-79b6-a3b2-3371247dd08a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019edbd5-e758-7129-8b31-f1a71a182917" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-79b6-a3b2-3371247dd08a" xlink:to="loc_us-gaap_FinanceLeaseLiability_019edbd5-e758-7129-8b31-f1a71a182917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019edbd5-e758-7c04-9b4c-bcdd062d5d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019edbd5-e758-79b6-a3b2-3371247dd08a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019edbd5-e758-7c04-9b4c-bcdd062d5d3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LeasesSummaryofComponentsofTotalLeaseExpenseandOperatingCashFlowsDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e758-7a3d-b1d2-861349542207" 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_019edbd5-e758-710a-b034-0ffcd8567c12" 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_019edbd5-e758-7a3d-b1d2-861349542207" xlink:to="loc_us-gaap_VariableLeaseCost_019edbd5-e758-710a-b034-0ffcd8567c12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019edbd5-e758-765c-836f-b8d0e994ecac" 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_019edbd5-e758-7a3d-b1d2-861349542207" xlink:to="loc_us-gaap_OperatingLeaseCost_019edbd5-e758-765c-836f-b8d0e994ecac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019edbd5-e758-7a77-9175-08be1f33b62b" 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_019edbd5-e758-7a3d-b1d2-861349542207" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019edbd5-e758-7a77-9175-08be1f33b62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019edbd5-e758-75ac-8364-1d2bf1decb16" 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_019edbd5-e758-7a3d-b1d2-861349542207" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019edbd5-e758-75ac-8364-1d2bf1decb16" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.coastalbank.com/role/LossEarningsPerCommonShareScheduleofComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="ck1437958-20260630.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_019edbd5-e758-7801-aa08-bc78dbec726e" 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_019edbd5-e758-72d2-83c4-9dc9d5defa53" 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_019edbd5-e758-7801-aa08-bc78dbec726e" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019edbd5-e758-72d2-83c4-9dc9d5defa53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019edbd5-e758-7fc2-b305-99e9ffd164b5" 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_019edbd5-e758-7801-aa08-bc78dbec726e" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019edbd5-e758-7fc2-b305-99e9ffd164b5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
