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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:613ad010-2ab9-4502-90c8-40e144c2f29f,g:f7788256-7977-48fd-9ca6-45477a918795-->
<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://allegiancebank.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="stel-20260331.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_32b8013c-053b-4a17-afd1-7c6f8e0f480f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_6ce365af-7e29-4d23-8bd3-ed21abb49b60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_32b8013c-053b-4a17-afd1-7c6f8e0f480f" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_6ce365af-7e29-4d23-8bd3-ed21abb49b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_ab09985d-4bc4-46f2-a4f2-da63c63e8ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_32b8013c-053b-4a17-afd1-7c6f8e0f480f" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_ab09985d-4bc4-46f2-a4f2-da63c63e8ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_02103491-a3a8-4db1-b833-da5210d7100f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:to="loc_us-gaap_Deposits_02103491-a3a8-4db1-b833-da5210d7100f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_7c3e4262-d7e9-45b2-85a8-33f9878cc156" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_7c3e4262-d7e9-45b2-85a8-33f9878cc156" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubordinatedDebt_a4a93c18-a68f-4a85-bf34-7517bfad16e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubordinatedDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:to="loc_us-gaap_SubordinatedDebt_a4a93c18-a68f-4a85-bf34-7517bfad16e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_bd35cf57-e0e7-4a81-ba58-9f4f900b6dc0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:to="loc_us-gaap_OtherLiabilities_bd35cf57-e0e7-4a81-ba58-9f4f900b6dc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_BorrowedFunds_019d76af-3c2d-7980-8ff6-0e40089e8b44" xlink:href="stel-20260331.xsd#stel_BorrowedFunds"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6594e118-99a7-405a-b83f-1cdf18ac09c4" xlink:to="loc_stel_BorrowedFunds_019d76af-3c2d-7980-8ff6-0e40089e8b44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d52be9fe-5e24-4974-97df-7f449563d245" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d52be9fe-5e24-4974-97df-7f449563d245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_866deda3-4cf5-4b61-af3e-85e8851720e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_866deda3-4cf5-4b61-af3e-85e8851720e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_dc847d97-f337-4fcb-ba1a-2fb13fb26e88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_dc847d97-f337-4fcb-ba1a-2fb13fb26e88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_d3754860-e071-4b08-aeed-b21adb9cb3eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestReceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_InterestReceivable_d3754860-e071-4b08-aeed-b21adb9cb3eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f94c33d7-ed0b-4241-b603-175abc827705" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f94c33d7-ed0b-4241-b603-175abc827705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsurance_ff7d7d77-709c-4165-80bc-86ff38f7238b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BankOwnedLifeInsurance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_BankOwnedLifeInsurance_ff7d7d77-709c-4165-80bc-86ff38f7238b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c47ded78-3b28-4276-994e-60c57407bb79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_Goodwill_c47ded78-3b28-4276-994e-60c57407bb79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c99da612-bef7-41b3-b924-c4811c4438a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c99da612-bef7-41b3-b924-c4811c4438a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_04a65978-254e-47cc-aa75-3ed80c604026" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_OtherAssets_04a65978-254e-47cc-aa75-3ed80c604026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock_d64198df-af87-4c98-96b8-7ad415e0b171" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_880da0fe-8de0-4e14-abc6-428a4a59df54" xlink:to="loc_us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock_d64198df-af87-4c98-96b8-7ad415e0b171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_054d3e4a-79e1-4d34-ba0c-76edbb26e433" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_3a0201af-e9db-4628-b719-017fea3c82f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_054d3e4a-79e1-4d34-ba0c-76edbb26e433" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_3a0201af-e9db-4628-b719-017fea3c82f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_42dd83d1-b0be-4dbd-8c7a-7bf7df9d8629" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_054d3e4a-79e1-4d34-ba0c-76edbb26e433" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_42dd83d1-b0be-4dbd-8c7a-7bf7df9d8629" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_975a0586-204c-41b3-b490-f00998ec2672" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_ed4a9b0c-c97b-4ed2-acee-1121008d7900" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_975a0586-204c-41b3-b490-f00998ec2672" xlink:to="loc_us-gaap_CashAndDueFromBanks_ed4a9b0c-c97b-4ed2-acee-1121008d7900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_1fb76d73-3eca-49b7-bc6e-1d2fc0585df4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_975a0586-204c-41b3-b490-f00998ec2672" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_1fb76d73-3eca-49b7-bc6e-1d2fc0585df4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_c4ba9409-7856-49a4-91fd-6a9a1fd91c59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:to="loc_us-gaap_PreferredStockValue_c4ba9409-7856-49a4-91fd-6a9a1fd91c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_21fbe3b2-d26c-4cec-9ce7-397eb8b36b16" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:to="loc_us-gaap_CommonStockValue_21fbe3b2-d26c-4cec-9ce7-397eb8b36b16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_51bac752-3e6d-4e89-bf70-81c5169ac06c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:to="loc_us-gaap_AdditionalPaidInCapital_51bac752-3e6d-4e89-bf70-81c5169ac06c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ec9e3b42-dbca-400e-8fc5-2bec847b919f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ec9e3b42-dbca-400e-8fc5-2bec847b919f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8ad1c9f4-4b18-45d6-ab0c-e62777e19a73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2f95b951-c46f-4ed2-924f-cbba72adf065" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8ad1c9f4-4b18-45d6-ab0c-e62777e19a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_77aa75fa-1aff-4b94-893f-16a58e2606d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b3fb8bae-23ee-43d3-842d-4d4100552fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_77aa75fa-1aff-4b94-893f-16a58e2606d0" xlink:to="loc_us-gaap_Liabilities_b3fb8bae-23ee-43d3-842d-4d4100552fe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_5fe9f3c8-c7d9-45b6-805f-317cc7b52312" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_77aa75fa-1aff-4b94-893f-16a58e2606d0" xlink:to="loc_us-gaap_StockholdersEquity_5fe9f3c8-c7d9-45b6-805f-317cc7b52312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_ed886cd5-db85-46fe-b9cb-eab401910c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DemandDepositAccounts_9950cab4-df27-4495-938e-6e1e7d7ef7e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DemandDepositAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_ed886cd5-db85-46fe-b9cb-eab401910c3e" xlink:to="loc_us-gaap_DemandDepositAccounts_9950cab4-df27-4495-938e-6e1e7d7ef7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsSavingsDeposits_6236287e-fa5c-4091-bf9b-b07aa85bf401" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepositsSavingsDeposits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_ed886cd5-db85-46fe-b9cb-eab401910c3e" xlink:to="loc_us-gaap_DepositsSavingsDeposits_6236287e-fa5c-4091-bf9b-b07aa85bf401" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_10fba80a-bb2f-49f1-bdd1-49fd18c11b9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_ed886cd5-db85-46fe-b9cb-eab401910c3e" xlink:to="loc_us-gaap_TimeDeposits_10fba80a-bb2f-49f1-bdd1-49fd18c11b9d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="stel-20260331.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsuranceIncome_9b7e9c3d-39b6-4ade-8c1c-6c13e432fb8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:to="loc_us-gaap_BankOwnedLifeInsuranceIncome_9b7e9c3d-39b6-4ade-8c1c-6c13e432fb8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_240aa227-e10d-4480-8432-d934c716b4cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_240aa227-e10d-4480-8432-d934c716b4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_b39a7cd0-5828-4e64-86b6-c094ebde8e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_b39a7cd0-5828-4e64-86b6-c094ebde8e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOtherOperatingIncome_99196480-d27a-4dbf-8380-798a5a74dd37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestIncomeOtherOperatingIncome"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:to="loc_us-gaap_NoninterestIncomeOtherOperatingIncome_99196480-d27a-4dbf-8380-798a5a74dd37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_RebateFromCorrespondentBank_04be31b7-529b-47c2-9bae-4d159eb333e3" xlink:href="stel-20260331.xsd#stel_RebateFromCorrespondentBank"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_fe18d81b-d539-4a86-96eb-3b66e81b00d7" xlink:to="loc_stel_RebateFromCorrespondentBank_04be31b7-529b-47c2-9bae-4d159eb333e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f2514be5-c06a-4f3f-985d-0abba8fbea31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_fc4a1720-7907-4d2c-b285-9dad48f1c0ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f2514be5-c06a-4f3f-985d-0abba8fbea31" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_fc4a1720-7907-4d2c-b285-9dad48f1c0ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_997486eb-6b8d-4ca8-8ccc-6d8c56721cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f2514be5-c06a-4f3f-985d-0abba8fbea31" xlink:to="loc_us-gaap_NoninterestIncome_997486eb-6b8d-4ca8-8ccc-6d8c56721cbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_ae497d4c-1cc7-4888-ac56-198d11c2b5e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f2514be5-c06a-4f3f-985d-0abba8fbea31" xlink:to="loc_us-gaap_NoninterestExpense_ae497d4c-1cc7-4888-ac56-198d11c2b5e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_95fb3024-c5bc-4fe7-b9c9-2515f161ea3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits_edc79834-2b5f-4c45-87ae-3b80a453e46b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_95fb3024-c5bc-4fe7-b9c9-2515f161ea3e" xlink:to="loc_us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits_edc79834-2b5f-4c45-87ae-3b80a453e46b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseTimeDeposits_e0d0a0b0-48f7-4196-8d04-2317a7743aa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseTimeDeposits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_95fb3024-c5bc-4fe7-b9c9-2515f161ea3e" xlink:to="loc_us-gaap_InterestExpenseTimeDeposits_e0d0a0b0-48f7-4196-8d04-2317a7743aa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseBorrowings_72f0c3b5-3e58-410a-a559-31385bbca487" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseBorrowings"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_95fb3024-c5bc-4fe7-b9c9-2515f161ea3e" xlink:to="loc_us-gaap_InterestExpenseBorrowings_72f0c3b5-3e58-410a-a559-31385bbca487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_InterestExpenseSubordinatedDebt_15015ce0-7bf7-4944-9c05-55de5eb98b40" xlink:href="stel-20260331.xsd#stel_InterestExpenseSubordinatedDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_95fb3024-c5bc-4fe7-b9c9-2515f161ea3e" xlink:to="loc_stel_InterestExpenseSubordinatedDebt_15015ce0-7bf7-4944-9c05-55de5eb98b40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_f4ab5193-d2af-44b3-852a-b12d9d615f75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_050319a6-d51e-47c2-b18b-10d0d12d9495" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_f4ab5193-d2af-44b3-852a-b12d9d615f75" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_050319a6-d51e-47c2-b18b-10d0d12d9495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeSecuritiesTaxable_7a06520e-db6c-4543-a044-76d29257b57a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeSecuritiesTaxable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_f4ab5193-d2af-44b3-852a-b12d9d615f75" xlink:to="loc_us-gaap_InterestIncomeSecuritiesTaxable_7a06520e-db6c-4543-a044-76d29257b57a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeSecuritiesTaxExempt_c14e7cc0-2562-4b36-9164-9f9467b264e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeSecuritiesTaxExempt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_f4ab5193-d2af-44b3-852a-b12d9d615f75" xlink:to="loc_us-gaap_InterestIncomeSecuritiesTaxExempt_c14e7cc0-2562-4b36-9164-9f9467b264e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_315d7acc-6ff4-4b9b-a7d6-0acbf9f36653" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_f4ab5193-d2af-44b3-852a-b12d9d615f75" xlink:to="loc_us-gaap_InterestIncomeDepositsWithFinancialInstitutions_315d7acc-6ff4-4b9b-a7d6-0acbf9f36653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_c08eaaf6-4b85-4d21-a5af-d68b1a87a501" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal_61302676-515c-443b-8b20-31a9592f0637" xlink:href="stel-20260331.xsd#stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_c08eaaf6-4b85-4d21-a5af-d68b1a87a501" xlink:to="loc_stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal_61302676-515c-443b-8b20-31a9592f0637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_8e3e5e9b-765a-4d3c-95d0-3f9b7544a498" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_c08eaaf6-4b85-4d21-a5af-d68b1a87a501" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_8e3e5e9b-765a-4d3c-95d0-3f9b7544a498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_fd6113df-e3fe-4d59-8aee-24e0e76dc342" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_41aff0da-340f-4460-a5a9-ef7ecc491b35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_fd6113df-e3fe-4d59-8aee-24e0e76dc342" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_41aff0da-340f-4460-a5a9-ef7ecc491b35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_86358536-c39a-466c-a415-46b79239a7cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_fd6113df-e3fe-4d59-8aee-24e0e76dc342" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_86358536-c39a-466c-a415-46b79239a7cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_RegulatoryAssessmentsAndFDICInsurance_41cc3b79-8804-4495-bac7-d3c4f7aba87c" xlink:href="stel-20260331.xsd#stel_RegulatoryAssessmentsAndFDICInsurance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_stel_RegulatoryAssessmentsAndFDICInsurance_41cc3b79-8804-4495-bac7-d3c4f7aba87c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_e23f46ed-3a7d-4b94-abae-969f9aa4efe5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_LaborAndRelatedExpense_e23f46ed-3a7d-4b94-abae-969f9aa4efe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalFees_eef87f77-ac31-4360-adcc-f2a950868252" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfessionalFees"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_ProfessionalFees_eef87f77-ac31-4360-adcc-f2a950868252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Communication_dfd22c88-a9b6-46af-be31-88d50406db9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Communication"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_Communication_dfd22c88-a9b6-46af-be31-88d50406db9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingAndAdvertisingExpense_2c78b8ab-656d-44c4-9fcc-60970fe005f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MarketingAndAdvertisingExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_MarketingAndAdvertisingExpense_2c78b8ab-656d-44c4-9fcc-60970fe005f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_f1ce79bb-71c4-4a49-892e-d98a48d80382" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoninterestExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_OtherNoninterestExpense_f1ce79bb-71c4-4a49-892e-d98a48d80382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InformationTechnologyAndDataProcessing_c205e146-2f50-4b82-8ca8-1f88e42cbe9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InformationTechnologyAndDataProcessing"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_InformationTechnologyAndDataProcessing_c205e146-2f50-4b82-8ca8-1f88e42cbe9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_ffd54321-e715-4d51-a314-67702a661dfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_ffd54321-e715-4d51-a314-67702a661dfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_5f6d0981-0fec-464e-9867-400751c640d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_OccupancyNet_5f6d0981-0fec-464e-9867-400751c640d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationNonproduction_4c21c84e-e0eb-4b02-a026-34f4419b38c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationNonproduction"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_DepreciationNonproduction_4c21c84e-e0eb-4b02-a026-34f4419b38c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019d5236-7d93-7184-80be-b2d9f3fe1dbd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_1bbb6cdd-ad0d-4bc4-a33d-2fbfd93d54e3" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019d5236-7d93-7184-80be-b2d9f3fe1dbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_baa1ce3e-e3d3-4a99-b1b8-4b2d71676c12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_14c29095-4f3a-4c50-b51f-1e4881b1c9ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_baa1ce3e-e3d3-4a99-b1b8-4b2d71676c12" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_14c29095-4f3a-4c50-b51f-1e4881b1c9ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_64c32bbc-d620-43aa-aca2-f790ab664687" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_baa1ce3e-e3d3-4a99-b1b8-4b2d71676c12" xlink:to="loc_us-gaap_InterestExpenseOperating_64c32bbc-d620-43aa-aca2-f790ab664687" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="stel-20260331.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_3cd96387-706e-43a2-a585-00a2b01aeb33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_8026a0b3-188b-4539-b4bc-58cdd51eb5ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_3cd96387-706e-43a2-a585-00a2b01aeb33" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_8026a0b3-188b-4539-b4bc-58cdd51eb5ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_f0585603-bbc0-4214-8de0-cdd09988b6c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_3cd96387-706e-43a2-a585-00a2b01aeb33" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_f0585603-bbc0-4214-8de0-cdd09988b6c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_7115514f-ed09-4ade-8117-8f63220ae60b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2f915f6c-0076-4f20-83ef-54571130b82b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7115514f-ed09-4ade-8117-8f63220ae60b" xlink:to="loc_us-gaap_NetIncomeLoss_2f915f6c-0076-4f20-83ef-54571130b82b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_f33e5388-c485-42bd-a058-b51eaab27915" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7115514f-ed09-4ade-8117-8f63220ae60b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_f33e5388-c485-42bd-a058-b51eaab27915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_f5def41a-656b-4ce2-add2-e88a8cfc88e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_36eef236-10f0-4585-9d49-110c1fc9de33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_f5def41a-656b-4ce2-add2-e88a8cfc88e1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_36eef236-10f0-4585-9d49-110c1fc9de33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9f7f8289-4e27-4b16-98bc-77c45c456b02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_f5def41a-656b-4ce2-add2-e88a8cfc88e1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9f7f8289-4e27-4b16-98bc-77c45c456b02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="stel-20260331.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_e122c9d4-0b54-4386-8df2-d722248b2efa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_e122c9d4-0b54-4386-8df2-d722248b2efa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromLoansAndLeases_f1a1b099-aeac-4740-a33b-32c2a4c786ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromLoansAndLeases"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_PaymentsForProceedsFromLoansAndLeases_f1a1b099-aeac-4740-a33b-32c2a4c786ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_eec90f6e-693a-4f7f-82d6-a4b1f47ea4ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_eec90f6e-693a-4f7f-82d6-a4b1f47ea4ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_ProceedsFromSalesAndCallsOfAvailableForSaleSecurities_58fc62cb-2abf-4780-be48-6b4436915f95" xlink:href="stel-20260331.xsd#stel_ProceedsFromSalesAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_stel_ProceedsFromSalesAndCallsOfAvailableForSaleSecurities_58fc62cb-2abf-4780-be48-6b4436915f95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f63d52ad-111b-4149-9eef-9cb15ec3d56a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f63d52ad-111b-4149-9eef-9cb15ec3d56a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromFederalHomeLoanBankStock_de3bba10-3709-4c40-80da-0945da0f17ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromFederalHomeLoanBankStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_PaymentsForProceedsFromFederalHomeLoanBankStock_de3bba10-3709-4c40-80da-0945da0f17ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_bd34ae36-42df-4ed4-a166-9428c1c38b7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3a52ef01-d43d-4598-9a19-157822d1397a" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_bd34ae36-42df-4ed4-a166-9428c1c38b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_IncreaseDecreaseInAccruedInterestReceivableAndOtherAssets_f3dea5fe-b3f0-4d02-a094-26a19cb39240" xlink:href="stel-20260331.xsd#stel_IncreaseDecreaseInAccruedInterestReceivableAndOtherAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_IncreaseDecreaseInAccruedInterestReceivableAndOtherAssets_f3dea5fe-b3f0-4d02-a094-26a19cb39240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsuranceIncome_296a1e4a-f185-48c2-af50-95dd60dc1e96" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_BankOwnedLifeInsuranceIncome_296a1e4a-f185-48c2-af50-95dd60dc1e96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_41b00fd5-40c1-49d2-88e6-de9486e86a49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_41b00fd5-40c1-49d2-88e6-de9486e86a49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_1b53c436-c429-450a-8137-89a58d62922b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_DepreciationAndAmortization_1b53c436-c429-450a-8137-89a58d62922b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_ExcessTaxBenefitExpenseFromStockBasedCompensation_01ae4a4d-131e-4446-8a3f-54501fd34bfb" xlink:href="stel-20260331.xsd#stel_ExcessTaxBenefitExpenseFromStockBasedCompensation"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_ExcessTaxBenefitExpenseFromStockBasedCompensation_01ae4a4d-131e-4446-8a3f-54501fd34bfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3b5113a2-ee52-4b57-a775-4ceb001f79ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3b5113a2-ee52-4b57-a775-4ceb001f79ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_7d21fa4d-4e7c-407e-9a0c-ee514aa79905" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_7d21fa4d-4e7c-407e-9a0c-ee514aa79905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_89caa513-b69f-47c9-879e-bc7e3eb48a0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_ShareBasedCompensation_89caa513-b69f-47c9-879e-bc7e3eb48a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_AccretionAmortizationOfDiscountsAndPremiumsLoans_f3203e08-a61f-4d8e-94e4-2ebff6321922" xlink:href="stel-20260331.xsd#stel_AccretionAmortizationOfDiscountsAndPremiumsLoans"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_AccretionAmortizationOfDiscountsAndPremiumsLoans_f3203e08-a61f-4d8e-94e4-2ebff6321922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_701916bc-888f-4965-920d-5654f4233e24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_701916bc-888f-4965-920d-5654f4233e24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_IncreaseDecreaseInOperatingLeases_d2bf3ec2-d958-435c-a363-00998249d07e" xlink:href="stel-20260331.xsd#stel_IncreaseDecreaseInOperatingLeases"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_IncreaseDecreaseInOperatingLeases_d2bf3ec2-d958-435c-a363-00998249d07e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal_75b654ea-731c-4a33-a706-b53ddac072dd" xlink:href="stel-20260331.xsd#stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_FinancingReceivableCreditLossExpenseReversalAndOffBalanceSheetCreditLossLiabilityCreditLossExpenseReversal_75b654ea-731c-4a33-a706-b53ddac072dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_508ccc91-49de-4586-9efe-801cf51d68ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_us-gaap_NetIncomeLoss_508ccc91-49de-4586-9efe-801cf51d68ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_FederalReserveBankAndFederalHomeLoanBankStockDividends_1311d702-0fd5-4b9c-b92b-993a535dbb1a" xlink:href="stel-20260331.xsd#stel_FederalReserveBankAndFederalHomeLoanBankStockDividends"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_74ea3479-5527-4c1c-b435-295ffd528951" xlink:to="loc_stel_FederalReserveBankAndFederalHomeLoanBankStockDividends_1311d702-0fd5-4b9c-b92b-993a535dbb1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2f8e84d1-4348-4501-944b-d13a9c0bcc9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_471c0c0e-f5ca-47b7-9110-7cb5855d6d02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2f8e84d1-4348-4501-944b-d13a9c0bcc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_471c0c0e-f5ca-47b7-9110-7cb5855d6d02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6c8288d6-a5dc-4c72-99e2-14898718e051" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2f8e84d1-4348-4501-944b-d13a9c0bcc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6c8288d6-a5dc-4c72-99e2-14898718e051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b0de0d6d-4167-4490-9d05-602c30ea7ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2f8e84d1-4348-4501-944b-d13a9c0bcc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b0de0d6d-4167-4490-9d05-602c30ea7ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_ProceedsPaymentsIssuanceOfSharesShareBasedPaymentArrangementIncludingOptionsExercised_0ab3cc71-9cb9-4126-ab2d-36f09d50726d" xlink:href="stel-20260331.xsd#stel_ProceedsPaymentsIssuanceOfSharesShareBasedPaymentArrangementIncludingOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_stel_ProceedsPaymentsIssuanceOfSharesShareBasedPaymentArrangementIncludingOptionsExercised_0ab3cc71-9cb9-4126-ab2d-36f09d50726d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_ce7bca94-c9d0-4a41-a7af-fbe4a3fd3786" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_ce7bca94-c9d0-4a41-a7af-fbe4a3fd3786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetChangeInterestBearingDepositsDomestic_a6162dc1-634a-4344-bb9a-903c1f5f66bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetChangeInterestBearingDepositsDomestic"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_us-gaap_NetChangeInterestBearingDepositsDomestic_a6162dc1-634a-4344-bb9a-903c1f5f66bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetChangeNoninterestBearingDepositsDomestic_375bebeb-42b9-40cc-aa73-1019966a3e98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetChangeNoninterestBearingDepositsDomestic"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_us-gaap_NetChangeNoninterestBearingDepositsDomestic_375bebeb-42b9-40cc-aa73-1019966a3e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_3455e9e7-d4ed-4a52-afd1-8e723cf036d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfOtherDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_3455e9e7-d4ed-4a52-afd1-8e723cf036d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e21d0fe9-8b7c-42e1-97c1-c3be9a926348" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0fbf86a1-fb63-4df7-8e4a-128404a19768" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_e21d0fe9-8b7c-42e1-97c1-c3be9a926348" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/GOODWILLANDOTHERINTANGIBLEASSETSEstimatedAggregateFutureAmortizationExpenseforCoreDepositIntangiblesDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#GOODWILLANDOTHERINTANGIBLEASSETSEstimatedAggregateFutureAmortizationExpenseforCoreDepositIntangiblesDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/GOODWILLANDOTHERINTANGIBLEASSETSEstimatedAggregateFutureAmortizationExpenseforCoreDepositIntangiblesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_13e68b08-db1d-4ed6-bc34-eb6e7c7000e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_13e68b08-db1d-4ed6-bc34-eb6e7c7000e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_50d9d033-a303-401a-a280-0bedd8594240" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_50d9d033-a303-401a-a280-0bedd8594240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_9320d3af-eda5-4c1c-9105-eeb0bed9f6fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_9320d3af-eda5-4c1c-9105-eeb0bed9f6fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_5f1df937-7412-4d3e-ab2f-8897b1da8040" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_5f1df937-7412-4d3e-ab2f-8897b1da8040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearThree_cb98b409-5817-4c44-a616-aecfadfd8f8b" xlink:href="stel-20260331.xsd#stel_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_497bac1a-dab5-4dc4-9859-8f39e9ca2516" xlink:to="loc_stel_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearThree_cb98b409-5817-4c44-a616-aecfadfd8f8b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_b95bc983-7a82-42eb-bd3a-57ed74adf0bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_9db9d60f-89d5-4078-9660-728c1ec3af6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_b95bc983-7a82-42eb-bd3a-57ed74adf0bd" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_9db9d60f-89d5-4078-9660-728c1ec3af6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_496274a0-aaa5-42ec-b3eb-fa157b423218" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_b95bc983-7a82-42eb-bd3a-57ed74adf0bd" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_496274a0-aaa5-42ec-b3eb-fa157b423218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2b3d03f3-0abf-4005-8f15-28dcb69ea697" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b95bc983-7a82-42eb-bd3a-57ed74adf0bd" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2b3d03f3-0abf-4005-8f15-28dcb69ea697" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesbyContractualMaturityDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesbyContractualMaturityDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/SECURITIESAmortizedCostandFairValueofInvestmentSecuritiesbyContractualMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_0da0bd55-a139-4804-bccc-bb204a978189" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_11862a2b-c350-4b1b-a93f-e0d3d3a49243" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_0da0bd55-a139-4804-bccc-bb204a978189" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_11862a2b-c350-4b1b-a93f-e0d3d3a49243" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost_6cef1fe5-474c-4115-bc0b-52c35655a32c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_0da0bd55-a139-4804-bccc-bb204a978189" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateAmortizedCost_6cef1fe5-474c-4115-bc0b-52c35655a32c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_81351d26-f068-4094-a1cf-9d8c4da62fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_6fcd27e1-b5c9-4f8a-8069-6c08c0480898" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_81351d26-f068-4094-a1cf-9d8c4da62fd7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_6fcd27e1-b5c9-4f8a-8069-6c08c0480898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_6d7d928f-1097-495f-b991-d056d05ff7c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_81351d26-f068-4094-a1cf-9d8c4da62fd7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_6d7d928f-1097-495f-b991-d056d05ff7c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_49026b3b-401d-4598-8f56-c8b9a5512a31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_81351d26-f068-4094-a1cf-9d8c4da62fd7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_49026b3b-401d-4598-8f56-c8b9a5512a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_77302044-afc5-440e-afba-803abedf9949" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_81351d26-f068-4094-a1cf-9d8c4da62fd7" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_77302044-afc5-440e-afba-803abedf9949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_41ed8f09-aa75-42a2-a102-bc32b410eb86" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_0cfe41d8-e4ea-4803-8b8d-5577700c26b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_41ed8f09-aa75-42a2-a102-bc32b410eb86" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_0cfe41d8-e4ea-4803-8b8d-5577700c26b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_1b4680ba-65d7-4b6b-8e67-875a267cd585" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_41ed8f09-aa75-42a2-a102-bc32b410eb86" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_1b4680ba-65d7-4b6b-8e67-875a267cd585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_bff4c230-309f-4639-95c6-01584ddf2c25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_41ed8f09-aa75-42a2-a102-bc32b410eb86" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_bff4c230-309f-4639-95c6-01584ddf2c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_8854b91a-71ce-4a6e-a002-ccbf1d2b1bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_41ed8f09-aa75-42a2-a102-bc32b410eb86" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_8854b91a-71ce-4a6e-a002-ccbf1d2b1bbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_183f19ef-c738-4e1f-b84c-bf31bf85dd50" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_bac7b050-317b-4781-8935-7b28c0c4249d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_183f19ef-c738-4e1f-b84c-bf31bf85dd50" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithoutSingleMaturityDateFairValue_bac7b050-317b-4781-8935-7b28c0c4249d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_9925ddb7-5a36-444d-9c39-1f484acf7ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_183f19ef-c738-4e1f-b84c-bf31bf85dd50" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_9925ddb7-5a36-444d-9c39-1f484acf7ea6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/SECURITIESSecuritiesinaContinuousUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#SECURITIESSecuritiesinaContinuousUnrealizedLossPositionDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/SECURITIESSecuritiesinaContinuousUnrealizedLossPositionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e47aee06-a8ab-4972-8791-f837a527509c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_c54bd296-8c05-4270-a593-052123fcd284" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e47aee06-a8ab-4972-8791-f837a527509c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_c54bd296-8c05-4270-a593-052123fcd284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_8c577682-9375-4328-aaaf-333f01a5b4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e47aee06-a8ab-4972-8791-f837a527509c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_8c577682-9375-4328-aaaf-333f01a5b4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4f5ed563-5b55-486c-b0f2-defda0735ad5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_cf81ff1a-6261-4cb4-9b21-1a886e853301" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4f5ed563-5b55-486c-b0f2-defda0735ad5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_cf81ff1a-6261-4cb4-9b21-1a886e853301" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_445f7bf7-eb12-491b-a797-4a398bc71343" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4f5ed563-5b55-486c-b0f2-defda0735ad5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_445f7bf7-eb12-491b-a797-4a398bc71343" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/LOANSANDALLOWANCEFORCREDITLOSSESRiskRatingsbyCategoryofLoansDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#LOANSANDALLOWANCEFORCREDITLOSSESRiskRatingsbyCategoryofLoansDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/LOANSANDALLOWANCEFORCREDITLOSSESRiskRatingsbyCategoryofLoansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_0849b815-c7ea-4c45-a823-17df9574e68d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_0849b815-c7ea-4c45-a823-17df9574e68d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_555d0cbb-4629-4256-b038-71cdef8dd562" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolving"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_555d0cbb-4629-4256-b038-71cdef8dd562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_fb392e28-15f5-4702-b112-141611761ba5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_fb392e28-15f5-4702-b112-141611761ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_62c50afe-cb25-4ff4-9b94-eb83837b5bad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_62c50afe-cb25-4ff4-9b94-eb83837b5bad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_2a30cdfa-16f8-459d-b36d-d881295fa5dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_2a30cdfa-16f8-459d-b36d-d881295fa5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_cef68471-53da-4e77-bee5-0e4124059475" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_cef68471-53da-4e77-bee5-0e4124059475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_c404ca43-4ff6-4dd7-ae16-7ebe2b30437a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_c404ca43-4ff6-4dd7-ae16-7ebe2b30437a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_1a5eb2af-214c-4d15-baaa-2febcf0233ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_c8186047-3726-488c-bbd3-5f6793e0284c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_1a5eb2af-214c-4d15-baaa-2febcf0233ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_16fc262e-bd83-4484-9ea8-1e090ce3ee95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_16fc262e-bd83-4484-9ea8-1e090ce3ee95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_58595703-5fff-43f8-89c7-8b5949b61356" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_58595703-5fff-43f8-89c7-8b5949b61356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_b324ed0d-9ff1-45db-9320-b3f75dbf4f3b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_b324ed0d-9ff1-45db-9320-b3f75dbf4f3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_e5829a7e-785d-4b9c-974b-a152c7c7a4d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_e5829a7e-785d-4b9c-974b-a152c7c7a4d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_d50f3b3e-e361-4b39-af0c-89518e473b1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_d50f3b3e-e361-4b39-af0c-89518e473b1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_b9b48de9-c830-412c-a35d-46ff319a1d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_b9b48de9-c830-412c-a35d-46ff319a1d0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_df651e87-103f-46fe-b6c0-582e2e45f883" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_df651e87-103f-46fe-b6c0-582e2e45f883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_2e83f015-d25f-4f6e-93d9-701944b1f0bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_4b7fe18c-fc29-4623-814a-fcc947d2f19b" xlink:to="loc_us-gaap_FinancingReceivableOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_2e83f015-d25f-4f6e-93d9-701944b1f0bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/LOANSANDALLOWANCEFORCREDITLOSSESNonaccrualLoansDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#LOANSANDALLOWANCEFORCREDITLOSSESNonaccrualLoansDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/LOANSANDALLOWANCEFORCREDITLOSSESNonaccrualLoansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus_f17052bd-3735-4295-809e-5115e2654f58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_FinancingReceivableNonaccrualWithRelatedAllowance_1112cd75-85ba-4155-8c4e-b33d9a705d9e" xlink:href="stel-20260331.xsd#stel_FinancingReceivableNonaccrualWithRelatedAllowance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus_f17052bd-3735-4295-809e-5115e2654f58" xlink:to="loc_stel_FinancingReceivableNonaccrualWithRelatedAllowance_1112cd75-85ba-4155-8c4e-b33d9a705d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableNonaccrualNoAllowance_7a9c166b-fc58-4e97-a729-f3611302d69a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingReceivableNonaccrualNoAllowance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus_f17052bd-3735-4295-809e-5115e2654f58" xlink:to="loc_us-gaap_FinancingReceivableNonaccrualNoAllowance_7a9c166b-fc58-4e97-a729-f3611302d69a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/LEASESLeaseCostsDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#LEASESLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/LEASESLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_a64f4301-dd03-4a98-bbc1-12fe9419b069" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_d024c28e-1d64-4e50-bc2a-b0bc78122218" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_a64f4301-dd03-4a98-bbc1-12fe9419b069" xlink:to="loc_us-gaap_OperatingLeaseCost_d024c28e-1d64-4e50-bc2a-b0bc78122218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_f0f2f87f-1cfc-412f-a319-9813f49067e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_a64f4301-dd03-4a98-bbc1-12fe9419b069" xlink:to="loc_us-gaap_ShortTermLeaseCost_f0f2f87f-1cfc-412f-a319-9813f49067e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/LEASESMaturityAnalysisofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#LEASESMaturityAnalysisofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/LEASESMaturityAnalysisofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ac2d8b9f-4d3c-4fa9-addb-aebb6b9ad4b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ac2d8b9f-4d3c-4fa9-addb-aebb6b9ad4b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_d062ddd0-e6da-487b-9076-2e38b4b5ad04" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_d062ddd0-e6da-487b-9076-2e38b4b5ad04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_80c81aaf-ac30-4a14-ab22-58a3014ab43b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_80c81aaf-ac30-4a14-ab22-58a3014ab43b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f0ee17f4-66b1-4010-ad7b-a05a376e5229" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f0ee17f4-66b1-4010-ad7b-a05a376e5229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1f1f478d-c009-4cee-b75c-736f17d6c48e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1f1f478d-c009-4cee-b75c-736f17d6c48e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_b4d1259a-5511-4fde-9d0a-f05d41c2e535" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_31d316d9-e5a5-4f13-9741-fcc76cd62ecd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_b4d1259a-5511-4fde-9d0a-f05d41c2e535" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/LEASESMaturityAnalysisofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="stel-20260331.xsd#LEASESMaturityAnalysisofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/LEASESMaturityAnalysisofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e33709dd-374f-4523-b60e-cfa6d0caee12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_716ce654-f901-4357-bd14-25c31f2de623" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e33709dd-374f-4523-b60e-cfa6d0caee12" xlink:to="loc_us-gaap_OperatingLeaseLiability_716ce654-f901-4357-bd14-25c31f2de623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_56702c69-1680-4099-9e76-295ca50ed1dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e33709dd-374f-4523-b60e-cfa6d0caee12" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_56702c69-1680-4099-9e76-295ca50ed1dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/FAIRVALUEFairValuesforAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#FAIRVALUEFairValuesforAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/FAIRVALUEFairValuesforAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_d274d091-5759-486c-b3bb-e78ed42cb9e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_599747d4-1d97-41d5-b34c-a2de479d7e9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_d274d091-5759-486c-b3bb-e78ed42cb9e1" xlink:to="loc_us-gaap_DerivativeLiabilities_599747d4-1d97-41d5-b34c-a2de479d7e9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_29c6de45-31c1-4d12-aed6-5b6965ea9a9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_3edb64d4-aa3d-4213-ac84-bc3188adb997" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_29c6de45-31c1-4d12-aed6-5b6965ea9a9c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_3edb64d4-aa3d-4213-ac84-bc3188adb997" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/FAIRVALUEAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#FAIRVALUEAssetsMeasuredatFairValueonaNonrecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/FAIRVALUEAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019d530b-0533-714f-b5bf-3db821986f7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_CollateralDependentLoansFairValue_019d530b-0533-7317-91b9-be00bbe0466f" xlink:href="stel-20260331.xsd#stel_CollateralDependentLoansFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d530b-0533-714f-b5bf-3db821986f7b" xlink:to="loc_stel_CollateralDependentLoansFairValue_019d530b-0533-7317-91b9-be00bbe0466f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeclosedAssets_019d530b-0533-7362-9e5a-16e02b769184" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ForeclosedAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d530b-0533-714f-b5bf-3db821986f7b" xlink:to="loc_us-gaap_ForeclosedAssets_019d530b-0533-7362-9e5a-16e02b769184" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/DEPOSITSTimeDepositsbyMaturityDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#DEPOSITSTimeDepositsbyMaturityDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/DEPOSITSTimeDepositsbyMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearTwo_edaaa47a-68e1-4a3f-ac2d-71c5a6393554" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDepositMaturitiesYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearTwo_edaaa47a-68e1-4a3f-ac2d-71c5a6393554" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearThree_45eb609b-d358-4946-915e-fdb4488fb248" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDepositMaturitiesYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearThree_45eb609b-d358-4946-915e-fdb4488fb248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearOne_b6c628d2-a90d-4481-a96e-4edfa2ba0a42" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDepositMaturitiesYearOne"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearOne_b6c628d2-a90d-4481-a96e-4edfa2ba0a42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_TimeDepositMaturitiesAfterYearThree_3d687b20-987c-462c-90c5-403455c87f66" xlink:href="stel-20260331.xsd#stel_TimeDepositMaturitiesAfterYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:to="loc_stel_TimeDepositMaturitiesAfterYearThree_3d687b20-987c-462c-90c5-403455c87f66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesRemainderOfFiscalYear_a3d92338-89f6-4d02-b2c4-7429b8c80035" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TimeDepositMaturitiesRemainderOfFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_f8c995b6-8d78-4136-9b10-86bd4125ee34" xlink:to="loc_us-gaap_TimeDepositMaturitiesRemainderOfFiscalYear_a3d92338-89f6-4d02-b2c4-7429b8c80035" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/BORROWINGSANDBORROWINGCAPACITYPrincipalMaturitiesDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#BORROWINGSANDBORROWINGCAPACITYPrincipalMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/BORROWINGSANDBORROWINGCAPACITYPrincipalMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_stel_LongTermDebtMaturityAfterYearThree_dc4aa1d6-4c54-4eb4-804c-53024d0263ff" xlink:href="stel-20260331.xsd#stel_LongTermDebtMaturityAfterYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:to="loc_stel_LongTermDebtMaturityAfterYearThree_dc4aa1d6-4c54-4eb4-804c-53024d0263ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_52ad5eba-ff61-4bd1-b6b9-25cc5676d649" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_52ad5eba-ff61-4bd1-b6b9-25cc5676d649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_0e8cf55d-3d32-4e3f-a665-84cf5ef33742" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_0e8cf55d-3d32-4e3f-a665-84cf5ef33742" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_5564587b-83b4-4ef0-850d-d3edc9c3dd42" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_5564587b-83b4-4ef0-850d-d3edc9c3dd42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_390b3121-8967-4d68-bccf-66deebc3c45b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7b2d8242-6ae4-460c-b6b4-9afd957f14e3" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_390b3121-8967-4d68-bccf-66deebc3c45b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://allegiancebank.com/role/EARNINGSPERCOMMONSHAREBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="stel-20260331.xsd#EARNINGSPERCOMMONSHAREBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://allegiancebank.com/role/EARNINGSPERCOMMONSHAREBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2aa6cb15-c4b6-4acc-bb3e-9d5521c54d91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ac457584-720a-485a-80e4-71369d4bac87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2aa6cb15-c4b6-4acc-bb3e-9d5521c54d91" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ac457584-720a-485a-80e4-71369d4bac87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_42bea6f4-970c-46d0-b268-583dc1fdcbb1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2aa6cb15-c4b6-4acc-bb3e-9d5521c54d91" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_42bea6f4-970c-46d0-b268-583dc1fdcbb1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>