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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:f6b543fd-98e8-4842-80db-71fe3a523e98,g:e448175b-2bda-483c-841b-a1859a6aa792-->
<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:roleRef roleURI="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFFINANCIALCONDITION" xlink:type="simple" xlink:href="newt-20240331.xsd#CONSOLIDATEDSTATEMENTSOFFINANCIALCONDITION"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFFINANCIALCONDITION" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_c57ff4a1-f836-451e-aa44-d57bf4e071f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_c57ff4a1-f836-451e-aa44-d57bf4e071f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecurities_57e7203c-2026-4831-aab6-8371fe2de50b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MarketableSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_MarketableSecurities_57e7203c-2026-4831-aab6-8371fe2de50b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentOwnedAtFairValue_3370e2de-ab33-48ef-9ba2-ce994d3d554e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentOwnedAtFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_InvestmentOwnedAtFairValue_3370e2de-ab33-48ef-9ba2-ce994d3d554e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock_f15d4d65-485e-4cdd-948c-161266285ee0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_FederalHomeLoanBankStockAndFederalReserveBankStock_f15d4d65-485e-4cdd-948c-161266285ee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_e6588b03-755b-4feb-8637-69af57e16b84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_e6588b03-755b-4feb-8637-69af57e16b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAsset_14366be3-2fff-436b-8ab7-97fdddd3bf5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ServicingAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_ServicingAsset_14366be3-2fff-436b-8ab7-97fdddd3bf5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_c68b2b8f-4c79-4ea1-8508-d11c18b6d673" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_c68b2b8f-4c79-4ea1-8508-d11c18b6d673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_7e159e1f-b4ce-4df2-b59a-40cb48fbf490" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_OtherAssets_7e159e1f-b4ce-4df2-b59a-40cb48fbf490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1447769c-b30f-4231-bf1b-38a548434830" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1447769c-b30f-4231-bf1b-38a548434830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_8c237d50-1e78-4a93-b2bb-51256d53ee94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableNet"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_NotesReceivableNet_8c237d50-1e78-4a93-b2bb-51256d53ee94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesFromBrokersDealersAndClearingOrganizations_8f0662af-727f-45b5-92ae-8246c2601ac2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesFromBrokersDealersAndClearingOrganizations"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_ReceivablesFromBrokersDealersAndClearingOrganizations_8f0662af-727f-45b5-92ae-8246c2601ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure_c7db456b-d44f-4694-8f4b-17cbc24f7fb9" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure_c7db456b-d44f-4694-8f4b-17cbc24f7fb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket_74acc647-06c6-43e6-a1e9-e03ab90dd77e" xlink:href="newt-20240331.xsd#newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket_74acc647-06c6-43e6-a1e9-e03ab90dd77e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_cdd92e42-33db-497f-8c5b-722c6d5b355e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_12f75e7f-712b-48c1-93b4-bdface2c4382" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_cdd92e42-33db-497f-8c5b-722c6d5b355e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_5d43ef66-37e3-44fa-8ad6-212a0d53c949" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_us-gaap_LongTermDebt_5d43ef66-37e3-44fa-8ad6-212a0d53c949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c92cd452-2963-4e1a-970e-d99c43d6fa61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_us-gaap_OperatingLeaseLiability_c92cd452-2963-4e1a-970e-d99c43d6fa61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_94b11e6c-42dc-4c78-89fd-f492bd8149ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Deposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_us-gaap_Deposits_94b11e6c-42dc-4c78-89fd-f492bd8149ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilities_3805755d-b19d-4dae-b3bf-2e20435a4aeb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilities_3805755d-b19d-4dae-b3bf-2e20435a4aeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_DueToParticipants_5e1a4a86-fa58-4e93-92ee-d024ce293e60" xlink:href="newt-20240331.xsd#newt_DueToParticipants"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_newt_DueToParticipants_5e1a4a86-fa58-4e93-92ee-d024ce293e60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrentAndNoncurrent_9e57a99f-57ca-4c2a-9327-a5fa776e45d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4d187487-7d62-4dcb-a73f-483cd9f39cea" xlink:to="loc_us-gaap_DividendsPayableCurrentAndNoncurrent_9e57a99f-57ca-4c2a-9327-a5fa776e45d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_646e35b6-266a-436e-992e-c856e1ab17c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_ae4cf5f1-0107-405c-a376-b9919a6c4000" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_646e35b6-266a-436e-992e-c856e1ab17c5" xlink:to="loc_us-gaap_NotesReceivableGross_ae4cf5f1-0107-405c-a376-b9919a6c4000" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_c0b53be3-7059-4cce-8f3b-eb9fd419b77f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_646e35b6-266a-436e-992e-c856e1ab17c5" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_c0b53be3-7059-4cce-8f3b-eb9fd419b77f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c330a122-ff0d-435c-84dc-dd93db155490" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c330a122-ff0d-435c-84dc-dd93db155490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_46bbc633-f724-44ce-9eee-c94203c3f6aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:to="loc_us-gaap_PreferredStockValue_46bbc633-f724-44ce-9eee-c94203c3f6aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_d0788717-f94b-4359-b67d-6cd2cafa0371" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_d0788717-f94b-4359-b67d-6cd2cafa0371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_b8d47300-7803-4694-9d92-a3e8d016a58e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:to="loc_us-gaap_CommonStockValue_b8d47300-7803-4694-9d92-a3e8d016a58e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_005045dd-6d19-427f-8d1d-667f6153deaa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1da19369-7850-4d88-aa99-b0e2b786a3f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_005045dd-6d19-427f-8d1d-667f6153deaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_83cc2c07-1b08-46a0-ba78-9f6fc2f1aea0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_60d4e632-a1ca-4fe0-8ba3-3bbbcc9c6142" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_83cc2c07-1b08-46a0-ba78-9f6fc2f1aea0" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_60d4e632-a1ca-4fe0-8ba3-3bbbcc9c6142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_3e4c22f4-a739-401b-8f8f-d74cb0f61847" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_83cc2c07-1b08-46a0-ba78-9f6fc2f1aea0" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_3e4c22f4-a739-401b-8f8f-d74cb0f61847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8fc0b7cf-0b23-46ea-8e2a-bf96c9d56f7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_94e08ecc-34d5-4947-9da3-81a3479d5f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8fc0b7cf-0b23-46ea-8e2a-bf96c9d56f7c" xlink:to="loc_us-gaap_RestrictedCash_94e08ecc-34d5-4947-9da3-81a3479d5f8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromBanks_3bdd1305-1ac4-4096-9932-7506703e8cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DueFromBanks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8fc0b7cf-0b23-46ea-8e2a-bf96c9d56f7c" xlink:to="loc_us-gaap_DueFromBanks_3bdd1305-1ac4-4096-9932-7506703e8cbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Cash_3413e624-7483-4b29-9b6c-163eea33ad01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Cash"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8fc0b7cf-0b23-46ea-8e2a-bf96c9d56f7c" xlink:to="loc_us-gaap_Cash_3413e624-7483-4b29-9b6c-163eea33ad01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_750585a1-4940-4f90-956d-a0b51b22c32a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_16984ba9-e9b5-47c6-9258-859d9a0ae128" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_750585a1-4940-4f90-956d-a0b51b22c32a" xlink:to="loc_us-gaap_StockholdersEquity_16984ba9-e9b5-47c6-9258-859d9a0ae128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4b81bf00-251d-4739-9a63-ebd5b873c677" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_750585a1-4940-4f90-956d-a0b51b22c32a" xlink:to="loc_us-gaap_Liabilities_4b81bf00-251d-4739-9a63-ebd5b873c677" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="simple" xlink:href="newt-20240331.xsd#CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b2538946-1950-4b3d-9a83-507e1a15be37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_c8d6cc10-1449-4e6f-a928-744d8590fcdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b2538946-1950-4b3d-9a83-507e1a15be37" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_c8d6cc10-1449-4e6f-a928-744d8590fcdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_7826057f-f1d9-482a-9187-fb4ccace0da2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b2538946-1950-4b3d-9a83-507e1a15be37" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_7826057f-f1d9-482a-9187-fb4ccace0da2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherGeneralAndAdministrativeExpense_835ebea5-13c4-4e3c-ba2f-6c5f1c7a8290" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_us-gaap_OtherGeneralAndAdministrativeExpense_835ebea5-13c4-4e3c-ba2f-6c5f1c7a8290" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InformationTechnologyAndDataProcessing_c956c9e0-5c44-4dbf-965e-9c68bbd735ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InformationTechnologyAndDataProcessing"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_us-gaap_InformationTechnologyAndDataProcessing_c956c9e0-5c44-4dbf-965e-9c68bbd735ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_ElectronicPaymentProcessingExpense_aa741cfe-56f2-42db-99c6-de0fa891fd3c" xlink:href="newt-20240331.xsd#newt_ElectronicPaymentProcessingExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_newt_ElectronicPaymentProcessingExpense_aa741cfe-56f2-42db-99c6-de0fa891fd3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_LoanProcessingFeeOther_dbead741-abf5-4040-9c14-728db40ecb08" xlink:href="newt-20240331.xsd#newt_LoanProcessingFeeOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_newt_LoanProcessingFeeOther_dbead741-abf5-4040-9c14-728db40ecb08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_d9a10226-eac0-416b-877a-6c4f3a482a97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_us-gaap_LaborAndRelatedExpense_d9a10226-eac0-416b-877a-6c4f3a482a97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_2bc8fb9f-4ba9-49b6-96f5-2e34ccd99f13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_2bc8fb9f-4ba9-49b6-96f5-2e34ccd99f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalFees_5e472afb-33bf-4f60-bb7c-ea6e6cf4e41b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfessionalFees"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_0986e271-e543-4d9f-975e-6576ea62427b" xlink:to="loc_us-gaap_ProfessionalFees_5e472afb-33bf-4f60-bb7c-ea6e6cf4e41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_d78c3f06-a699-4e89-a5f2-8376beaf659d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOperating_b73ed698-fd15-4745-8bf5-5cec8ef36beb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_d78c3f06-a699-4e89-a5f2-8376beaf659d" xlink:to="loc_us-gaap_InterestIncomeOperating_b73ed698-fd15-4745-8bf5-5cec8ef36beb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_2a51bd18-1127-46b8-90a1-61fbb560b506" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_d78c3f06-a699-4e89-a5f2-8376beaf659d" xlink:to="loc_us-gaap_InterestExpense_2a51bd18-1127-46b8-90a1-61fbb560b506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_e9df9d82-74e3-436b-b3a3-ed969893d8c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseCustomerDeposits_ddc36a43-b253-4588-bf4b-8719443ac800" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpenseCustomerDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_e9df9d82-74e3-436b-b3a3-ed969893d8c9" xlink:to="loc_us-gaap_InterestExpenseCustomerDeposits_ddc36a43-b253-4588-bf4b-8719443ac800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_3a33c4ee-c2b1-4a4f-8c6a-d71721e64e4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_e9df9d82-74e3-436b-b3a3-ed969893d8c9" xlink:to="loc_us-gaap_InterestExpenseDebt_3a33c4ee-c2b1-4a4f-8c6a-d71721e64e4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3ea036f8-7399-4013-8a27-cd82d7e969b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_41acc4c2-97dd-4a07-bf0a-928c90d7091e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_3ea036f8-7399-4013-8a27-cd82d7e969b8" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_41acc4c2-97dd-4a07-bf0a-928c90d7091e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_07c23cdf-01ea-4e59-9906-895d84c0dcaa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_3ea036f8-7399-4013-8a27-cd82d7e969b8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_07c23cdf-01ea-4e59-9906-895d84c0dcaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_29cdb967-fc80-4baa-9170-d6beaf23e2e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStock_a25a8be8-d996-465b-880d-c01b23354588" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPreferredStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_29cdb967-fc80-4baa-9170-d6beaf23e2e8" xlink:to="loc_us-gaap_DividendsPreferredStock_a25a8be8-d996-465b-880d-c01b23354588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_89fddb9f-ef17-4590-a8b6-d4ee1d937e28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_29cdb967-fc80-4baa-9170-d6beaf23e2e8" xlink:to="loc_us-gaap_NetIncomeLoss_89fddb9f-ef17-4590-a8b6-d4ee1d937e28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_WebHostingAndITSupportIncome_210a6df3-0537-4a34-b29d-4a510ce27b2b" xlink:href="newt-20240331.xsd#newt_WebHostingAndITSupportIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_newt_WebHostingAndITSupportIncome_210a6df3-0537-4a34-b29d-4a510ce27b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_9994d0d6-2af9-4265-9838-4c8b39ff4818" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestIncomeOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_us-gaap_NoninterestIncomeOther_9994d0d6-2af9-4265-9838-4c8b39ff4818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption_be3151ed-ab26-4ca2-bdd4-615f5cfafecb" xlink:href="newt-20240331.xsd#newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption_be3151ed-ab26-4ca2-bdd4-615f5cfafecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_LoanServicingAssetRevaluation_4e5bce20-8e5d-45d4-8217-0690c30c7ebd" xlink:href="newt-20240331.xsd#newt_LoanServicingAssetRevaluation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_newt_LoanServicingAssetRevaluation_4e5bce20-8e5d-45d4-8217-0690c30c7ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeDividend_15f6b21e-e008-47ed-9b03-ee7011fe387d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentIncomeDividend"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_us-gaap_InvestmentIncomeDividend_15f6b21e-e008-47ed-9b03-ee7011fe387d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_523f4158-bb78-4dbe-a0b4-41ab54239a70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_523f4158-bb78-4dbe-a0b4-41ab54239a70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_ElectronicPaymentProcessingIncome_c88e9adf-d5c4-4812-82e2-864010c500de" xlink:href="newt-20240331.xsd#newt_ElectronicPaymentProcessingIncome"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_newt_ElectronicPaymentProcessingIncome_c88e9adf-d5c4-4812-82e2-864010c500de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets_de2a7657-9675-4539-8320-373804645ad1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_0bec8cb9-143a-45a0-a2b5-5c6f4549542b" xlink:to="loc_us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets_de2a7657-9675-4539-8320-373804645ad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOperating_4c17f43b-de19-4b08-a238-c7afbf004c22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeDebtSecuritiesAvailableForSaleOperating_350d9ce7-d257-4cfb-bf57-c8381d9fefe3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeDebtSecuritiesAvailableForSaleOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeOperating_4c17f43b-de19-4b08-a238-c7afbf004c22" xlink:to="loc_us-gaap_InterestIncomeDebtSecuritiesAvailableForSaleOperating_350d9ce7-d257-4cfb-bf57-c8381d9fefe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOther_48b17c27-25f4-442b-9678-051541bf7d4a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeOperating_4c17f43b-de19-4b08-a238-c7afbf004c22" xlink:to="loc_us-gaap_InterestIncomeOther_48b17c27-25f4-442b-9678-051541bf7d4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_097db11f-7e2f-450b-924d-d6e09e6eae95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeOperating_4c17f43b-de19-4b08-a238-c7afbf004c22" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_097db11f-7e2f-450b-924d-d6e09e6eae95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_3e5df95b-8faf-4601-afda-acab74311527" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_0e25dee6-6a9c-41b7-bd54-8112fd6c8729" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_3e5df95b-8faf-4601-afda-acab74311527" xlink:to="loc_us-gaap_NoninterestIncome_0e25dee6-6a9c-41b7-bd54-8112fd6c8729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_d5baed73-e22b-4626-85d8-0f0fa7515140" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_3e5df95b-8faf-4601-afda-acab74311527" xlink:to="loc_us-gaap_NoninterestExpense_d5baed73-e22b-4626-85d8-0f0fa7515140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_18176982-016d-453f-9ead-26ec41e71d86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_3e5df95b-8faf-4601-afda-acab74311527" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_18176982-016d-453f-9ead-26ec41e71d86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="newt-20240331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_2d7feee9-de1f-420b-b1aa-2d6cda494432" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_bd6c2477-eb29-462b-bb7f-4420e2d9f6c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_2d7feee9-de1f-420b-b1aa-2d6cda494432" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_bd6c2477-eb29-462b-bb7f-4420e2d9f6c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2e299a1e-874f-4c8c-89fc-c5646611b0f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_2d7feee9-de1f-420b-b1aa-2d6cda494432" xlink:to="loc_us-gaap_NetIncomeLoss_2e299a1e-874f-4c8c-89fc-c5646611b0f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_ec93cf86-6107-4ca0-9896-e0ac4d0215a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax_9b77ea84-7238-4944-9dd7-99a33ad1e238" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_ec93cf86-6107-4ca0-9896-e0ac4d0215a7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentBeforeTax_9b77ea84-7238-4944-9dd7-99a33ad1e238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9866b357-a12d-48a5-926b-c18eabe50e44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_a6ad81b5-0afc-46da-896d-cb9916653210" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9866b357-a12d-48a5-926b-c18eabe50e44" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_a6ad81b5-0afc-46da-896d-cb9916653210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_46d6239c-d58c-4467-9f8c-b19683fe3b9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9866b357-a12d-48a5-926b-c18eabe50e44" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_46d6239c-d58c-4467-9f8c-b19683fe3b9c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="newt-20240331.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_PaymentsForFundingOfInvestmentOperatingActivity_57f176d9-83ed-4743-afc6-c584ec395701" xlink:href="newt-20240331.xsd#newt_PaymentsForFundingOfInvestmentOperatingActivity"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_PaymentsForFundingOfInvestmentOperatingActivity_57f176d9-83ed-4743-afc6-c584ec395701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a89a38f2-1cfb-41db-8457-91a07fe9e373" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_a89a38f2-1cfb-41db-8457-91a07fe9e373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInBrokerageReceivables_76cda1f9-3288-4bd6-a10c-8815acff42c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInBrokerageReceivables"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_IncreaseDecreaseInBrokerageReceivables_76cda1f9-3288-4bd6-a10c-8815acff42c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_PaymentsForPurchaseOfLoans_a15187fb-2c7e-4e91-8c04-be25af18b180" xlink:href="newt-20240331.xsd#newt_PaymentsForPurchaseOfLoans"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_PaymentsForPurchaseOfLoans_a15187fb-2c7e-4e91-8c04-be25af18b180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3ffd1d8f-e7f4-4716-9c7f-fd67b6363747" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_NetIncomeLoss_3ffd1d8f-e7f4-4716-9c7f-fd67b6363747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_759161ae-e393-4076-80ce-1a724f3fdec2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_759161ae-e393-4076-80ce-1a724f3fdec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_c328a1cd-3b72-412f-b7ab-a7b5e956493e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_c328a1cd-3b72-412f-b7ab-a7b5e956493e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_IncreaseDecreaseInDueToParticipants_5fac13e8-3d77-45f0-be0f-b7720e35900b" xlink:href="newt-20240331.xsd#newt_IncreaseDecreaseInDueToParticipants"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_IncreaseDecreaseInDueToParticipants_5fac13e8-3d77-45f0-be0f-b7720e35900b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_1e922fbe-15ac-44be-8fd9-b0e2e29813bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_1e922fbe-15ac-44be-8fd9-b0e2e29813bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_7130b117-c5be-406c-a0a6-b1f1bc390de0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_7130b117-c5be-406c-a0a6-b1f1bc390de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_ef66f39c-0b92-42b6-923f-746da82b1f21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_ef66f39c-0b92-42b6-923f-746da82b1f21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1da6c10a-e0f0-4748-b37f-bf0100fbef52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1da6c10a-e0f0-4748-b37f-bf0100fbef52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesUnrealizedGainLoss_ffe3f386-cd49-4261-9b01-bd8807f0a239" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndEquitySecuritiesUnrealizedGainLoss"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesUnrealizedGainLoss_ffe3f386-cd49-4261-9b01-bd8807f0a239" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnDerivatives_239162e4-7523-4729-ac6a-83ab98e34d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrealizedGainLossOnDerivatives"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_UnrealizedGainLossOnDerivatives_239162e4-7523-4729-ac6a-83ab98e34d3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_UnrealizedGainLossOnServicingAssets_0a47bc02-1cfa-4f56-a577-5db2a622640f" xlink:href="newt-20240331.xsd#newt_UnrealizedGainLossOnServicingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_UnrealizedGainLossOnServicingAssets_0a47bc02-1cfa-4f56-a577-5db2a622640f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption_2b5fb686-767f-4057-b0d7-6744bade7294" xlink:href="newt-20240331.xsd#newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_UnrealizedGainLossOnSalesOfLoansNetFairValueOption_2b5fb686-767f-4057-b0d7-6744bade7294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_4da22c78-64fb-4ad0-a0f6-7d3af48d30fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_4da22c78-64fb-4ad0-a0f6-7d3af48d30fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_1df4c8ae-eecf-4f60-a4ca-42e27d582733" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfLoansHeldForSale"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_1df4c8ae-eecf-4f60-a4ca-42e27d582733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_IncreaseDecreaseInDividendsPayable_3411bc0c-3467-4e02-930e-63ba349f71b7" xlink:href="newt-20240331.xsd#newt_IncreaseDecreaseInDividendsPayable"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_IncreaseDecreaseInDividendsPayable_3411bc0c-3467-4e02-930e-63ba349f71b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_ProceedsFromPrincipalReceivedOnLoansHeldForSale_e9799d28-c686-45eb-a43d-e40a42ceb23c" xlink:href="newt-20240331.xsd#newt_ProceedsFromPrincipalReceivedOnLoansHeldForSale"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_ProceedsFromPrincipalReceivedOnLoansHeldForSale_e9799d28-c686-45eb-a43d-e40a42ceb23c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToPurchaseLoansHeldForSale_f8bc86a2-3391-42b7-93e8-8a8ea21970ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToPurchaseLoansHeldForSale"/>
    <link:calculationArc order="21" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_PaymentsToPurchaseLoansHeldForSale_f8bc86a2-3391-42b7-93e8-8a8ea21970ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_2ae21e75-3093-4684-b1a1-934506d064ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <link:calculationArc order="22" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments_2ae21e75-3093-4684-b1a1-934506d064ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_a8cd5ec4-d993-4985-a530-0b58254767b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="23" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_ShareBasedCompensation_a8cd5ec4-d993-4985-a530-0b58254767b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_469e2cf6-4482-47f6-a7e0-6bbe54250e3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="24" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_469e2cf6-4482-47f6-a7e0-6bbe54250e3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_IncreaseDecreaseInServicingAsset_e856e913-eeed-4638-9082-279a4f310499" xlink:href="newt-20240331.xsd#newt_IncreaseDecreaseInServicingAsset"/>
    <link:calculationArc order="25" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_IncreaseDecreaseInServicingAsset_e856e913-eeed-4638-9082-279a4f310499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_LowerOfCostOrMarketAdjustment_28765cd0-e3f9-466d-a736-edbddb53a3d6" xlink:href="newt-20240331.xsd#newt_LowerOfCostOrMarketAdjustment"/>
    <link:calculationArc order="26" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_newt_LowerOfCostOrMarketAdjustment_28765cd0-e3f9-466d-a736-edbddb53a3d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0be2b33c-7748-41bc-83d7-3ec4491f6c59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="27" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d0e28545-0e67-41bb-87ca-39c690d553c9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0be2b33c-7748-41bc-83d7-3ec4491f6c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_ProceedsFromLoansHeldForInvestmentAtCost_a9786f7c-0360-4e10-a09c-18a078465921" xlink:href="newt-20240331.xsd#newt_ProceedsFromLoansHeldForInvestmentAtCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_newt_ProceedsFromLoansHeldForInvestmentAtCost_a9786f7c-0360-4e10-a09c-18a078465921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInLoansToFederalHomeLoanBanks_03016a4f-65dc-4b42-8765-5bc8dd30f069" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInLoansToFederalHomeLoanBanks"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_IncreaseDecreaseInLoansToFederalHomeLoanBanks_03016a4f-65dc-4b42-8765-5bc8dd30f069" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_PaymentsToAcquireLoansHeldForInvestmentAtFairValue_b73f5b9a-a1bd-4dda-a2c7-896b087df157" xlink:href="newt-20240331.xsd#newt_PaymentsToAcquireLoansHeldForInvestmentAtFairValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_newt_PaymentsToAcquireLoansHeldForInvestmentAtFairValue_b73f5b9a-a1bd-4dda-a2c7-896b087df157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_PaymentsForContributionsToJointVentures_f978fd68-b1d3-4e9d-a0f5-a7fc6c95b225" xlink:href="newt-20240331.xsd#newt_PaymentsForContributionsToJointVentures"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_newt_PaymentsForContributionsToJointVentures_f978fd68-b1d3-4e9d-a0f5-a7fc6c95b225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_9fd9aa71-24fa-4b34-9486-a0f93a3c1c64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_9fd9aa71-24fa-4b34-9486-a0f93a3c1c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0bafd2e7-ba9f-485a-a22d-fcfe6c15fefb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0bafd2e7-ba9f-485a-a22d-fcfe6c15fefb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_1270dbb7-cb1e-4ef7-bea2-3d2ce7555c87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_1270dbb7-cb1e-4ef7-bea2-3d2ce7555c87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_7d0b5791-7bf2-48b6-906a-f4de30a9f11a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_7d0b5791-7bf2-48b6-906a-f4de30a9f11a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_cf1e9ba0-a3bb-42dc-8273-58520b6ee0ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44d5b13d-947a-481b-a654-c413311fdedd" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_cf1e9ba0-a3bb-42dc-8273-58520b6ee0ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8aa2e3f2-4b62-4b84-98b7-a4f699acbed1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7a388e4-dcdb-4a87-8e76-8c91a69fd4f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8aa2e3f2-4b62-4b84-98b7-a4f699acbed1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7a388e4-dcdb-4a87-8e76-8c91a69fd4f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8130dd99-85ce-4216-8790-ef1d1149289f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8aa2e3f2-4b62-4b84-98b7-a4f699acbed1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8130dd99-85ce-4216-8790-ef1d1149289f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5eb6224a-a7aa-4160-9f98-e797097f9e31" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8aa2e3f2-4b62-4b84-98b7-a4f699acbed1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5eb6224a-a7aa-4160-9f98-e797097f9e31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_07b8d6b8-05c1-4eb4-b576-a7784247a068" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_07b8d6b8-05c1-4eb4-b576-a7784247a068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_a3e18437-7a2e-47fe-8169-b3c87565ceb8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_a3e18437-7a2e-47fe-8169-b3c87565ceb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_RepaymentOfFederalHomeLoanBankAdvances_edcf1fb7-a7b5-450b-8574-89c8cb0665d9" xlink:href="newt-20240331.xsd#newt_RepaymentOfFederalHomeLoanBankAdvances"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_newt_RepaymentOfFederalHomeLoanBankAdvances_edcf1fb7-a7b5-450b-8574-89c8cb0665d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_2c18ecc1-6689-4d89-97de-4efb11ffe15f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_2c18ecc1-6689-4d89-97de-4efb11ffe15f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_IncreaseDecreaseInDepositLiabilities_37ccd8c7-ed1a-4d61-ab25-568c5c04d0ca" xlink:href="newt-20240331.xsd#newt_IncreaseDecreaseInDepositLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_newt_IncreaseDecreaseInDepositLiabilities_37ccd8c7-ed1a-4d61-ab25-568c5c04d0ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_35c0a933-519b-479c-97a0-b8863e59d6b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfNotesPayable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_35c0a933-519b-479c-97a0-b8863e59d6b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_f256cf22-465c-41b5-896a-05da74a939ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_f256cf22-465c-41b5-896a-05da74a939ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_2f59d22f-cf59-4be7-b609-c996ed521432" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_51a81b6f-e0e7-4247-9ff5-07b47c28091c" xlink:to="loc_us-gaap_PaymentsOfDividends_2f59d22f-cf59-4be7-b609-c996ed521432" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/BUSINESSCOMBINATIONSPurchasePriceDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#BUSINESSCOMBINATIONSPurchasePriceDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/BUSINESSCOMBINATIONSPurchasePriceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities_40c8ad70-2854-4e63-8b80-2b21fa3f6fef" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedSecurities_22a10546-18e7-43c8-9b22-9b73c4d69d6b" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities_40c8ad70-2854-4e63-8b80-2b21fa3f6fef" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedSecurities_22a10546-18e7-43c8-9b22-9b73c4d69d6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_587f917d-42c2-4293-9c3c-1f460775a0e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities_40c8ad70-2854-4e63-8b80-2b21fa3f6fef" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_587f917d-42c2-4293-9c3c-1f460775a0e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherInvestments_e9fedd3b-a16b-4b9f-9e1d-d092ea6993a2" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherInvestments_e9fedd3b-a16b-4b9f-9e1d-d092ea6993a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalHomeLoanBankStock_2e8428aa-2439-4f5a-8c80-6a6c655e2432" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalHomeLoanBankStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalHomeLoanBankStock_2e8428aa-2439-4f5a-8c80-6a6c655e2432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1b968c1a-2fa6-4a50-afff-edf2d3dd8de6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_us-gaap_Goodwill_1b968c1a-2fa6-4a50-afff-edf2d3dd8de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_3364a118-8206-4dd6-bd53-6bf8db880624" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets_3364a118-8206-4dd6-bd53-6bf8db880624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable_6f4d9922-0ad2-4917-95ba-55a0a894bbc9" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable_6f4d9922-0ad2-4917-95ba-55a0a894bbc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_38eac25c-20c7-46c1-99b9-2b83f6a127b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_38eac25c-20c7-46c1-99b9-2b83f6a127b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedInterestReceivable_26aaf455-131b-4296-a838-368b51cf7c97" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedInterestReceivable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedInterestReceivable_26aaf455-131b-4296-a838-368b51cf7c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities_b4e22f36-c602-4240-8703-fe9c2586a758" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsMarketableSecurities_b4e22f36-c602-4240-8703-fe9c2586a758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalReserveBankStock_955f2402-9aaa-4f94-a88c-25f357eeb229" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalReserveBankStock"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFederalReserveBankStock_955f2402-9aaa-4f94-a88c-25f357eeb229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities_60287ebb-45f9-4e34-8156-0996cd966e20" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalentsAndSecurities_60287ebb-45f9-4e34-8156-0996cd966e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_3aa943fa-2bdd-4f04-b05b-a455c1fc8a36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e6984e5a-0295-45c0-8041-604f12a5a3c7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_3aa943fa-2bdd-4f04-b05b-a455c1fc8a36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fd79e866-65ee-452f-aebd-d962b3babaf4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAdvanceFromFederalHomeLoanBank_6b6e84c5-b33f-4971-a279-7c47a45ea91e" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAdvanceFromFederalHomeLoanBank"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fd79e866-65ee-452f-aebd-d962b3babaf4" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAdvanceFromFederalHomeLoanBank_6b6e84c5-b33f-4971-a279-7c47a45ea91e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndOtherAccruedLiabilities_8d541624-25a2-4169-bad8-b79bc298ead0" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndOtherAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fd79e866-65ee-452f-aebd-d962b3babaf4" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndOtherAccruedLiabilities_8d541624-25a2-4169-bad8-b79bc298ead0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_5896aba2-06fe-4942-a4d6-3d311ee5b0e7" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fd79e866-65ee-452f-aebd-d962b3babaf4" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_5896aba2-06fe-4942-a4d6-3d311ee5b0e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_288339a2-de0f-424a-a49d-8c67522b5652" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoninterestBearingDepositLiabilities_37ec63cd-79f8-4945-8dd4-e8dbce651c06" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_288339a2-de0f-424a-a49d-8c67522b5652" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoninterestBearingDepositLiabilities_37ec63cd-79f8-4945-8dd4-e8dbce651c06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestBearingDomesticDepositMoneyMarket_14523cbd-93f0-4b7a-8ad5-dd0224621018" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestBearingDomesticDepositMoneyMarket"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_288339a2-de0f-424a-a49d-8c67522b5652" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInterestBearingDomesticDepositMoneyMarket_14523cbd-93f0-4b7a-8ad5-dd0224621018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCertificatesOfDeposit_4e6371e8-7e3d-4915-aa3a-58352df64c11" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCertificatesOfDeposit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_288339a2-de0f-424a-a49d-8c67522b5652" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCertificatesOfDeposit_4e6371e8-7e3d-4915-aa3a-58352df64c11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/BUSINESSCOMBINATIONSLoansPurchasedDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#BUSINESSCOMBINATIONSLoansPurchasedDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/BUSINESSCOMBINATIONSLoansPurchasedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableFairValue_7e3d5b01-b1eb-4259-8c90-4fdaafd2b73c" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable_0628fd44-9643-4340-a3cc-15efbe0e39a8" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableFairValue_7e3d5b01-b1eb-4259-8c90-4fdaafd2b73c" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivable_0628fd44-9643-4340-a3cc-15efbe0e39a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableCreditDiscount_68f0b188-7c94-43d3-b4dd-1a0f4ed0e165" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableCreditDiscount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableFairValue_7e3d5b01-b1eb-4259-8c90-4fdaafd2b73c" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableCreditDiscount_68f0b188-7c94-43d3-b4dd-1a0f4ed0e165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableAllowanceForCreditLoss_e503567c-69a9-4a9e-8314-926e1a20d10b" xlink:href="newt-20240331.xsd#newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableAllowanceForCreditLoss"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableFairValue_7e3d5b01-b1eb-4259-8c90-4fdaafd2b73c" xlink:to="loc_newt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinancingReceivableAllowanceForCreditLoss_e503567c-69a9-4a9e-8314-926e1a20d10b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/INVESTMENTSJointVentureSummarizedFinancialInformationDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#INVESTMENTSJointVentureSummarizedFinancialInformationDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/INVESTMENTSJointVentureSummarizedFinancialInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_06cdb1cc-0434-4f55-bf61-89e70135924f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebt_0b04271a-fd57-4ea0-93ff-55ea0d5f551e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SecuredDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_06cdb1cc-0434-4f55-bf61-89e70135924f" xlink:to="loc_us-gaap_SecuredDebt_0b04271a-fd57-4ea0-93ff-55ea0d5f551e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_7ea8e076-7cb4-4c89-be1e-51f9eaf884f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_06cdb1cc-0434-4f55-bf61-89e70135924f" xlink:to="loc_us-gaap_OtherLiabilities_7ea8e076-7cb4-4c89-be1e-51f9eaf884f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayableToBank_9f5bba3f-6a24-46c4-9c36-8e3e5a1d62f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesPayableToBank"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_06cdb1cc-0434-4f55-bf61-89e70135924f" xlink:to="loc_us-gaap_NotesPayableToBank_9f5bba3f-6a24-46c4-9c36-8e3e5a1d62f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/INVESTMENTSAvailableforSaleDebtSecuritiesDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#INVESTMENTSAvailableforSaleDebtSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/INVESTMENTSAvailableforSaleDebtSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_26440ca3-1119-41ce-b78e-a8fa1e4bd235" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_f741e70a-4b17-4232-b6cf-decf3526c219" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_26440ca3-1119-41ce-b78e-a8fa1e4bd235" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_f741e70a-4b17-4232-b6cf-decf3526c219" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2e13333f-4197-4aae-8080-492b24e50ce5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_26440ca3-1119-41ce-b78e-a8fa1e4bd235" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2e13333f-4197-4aae-8080-492b24e50ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_7313da68-c01e-4035-b5d3-ee6cf538c618" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_26440ca3-1119-41ce-b78e-a8fa1e4bd235" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_7313da68-c01e-4035-b5d3-ee6cf538c618" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/INVESTMENTSDebtSecuritiesUnrealizedLossesDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#INVESTMENTSDebtSecuritiesUnrealizedLossesDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/INVESTMENTSDebtSecuritiesUnrealizedLossesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e4b45584-bb0e-44a2-b821-ef897c984c81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_45122183-2622-4107-bfcd-78341c05ee11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e4b45584-bb0e-44a2-b821-ef897c984c81" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_45122183-2622-4107-bfcd-78341c05ee11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_b9012a18-392e-4bc9-b234-90e3804a872c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e4b45584-bb0e-44a2-b821-ef897c984c81" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_b9012a18-392e-4bc9-b234-90e3804a872c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_57309b07-49ce-4625-a11d-9e7831013bff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_2a865f56-0c8c-4843-ae9d-f87ed182ff52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_57309b07-49ce-4625-a11d-9e7831013bff" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_2a865f56-0c8c-4843-ae9d-f87ed182ff52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_f288aeed-95ed-4c59-bb3b-8b2f2c1411b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_57309b07-49ce-4625-a11d-9e7831013bff" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_f288aeed-95ed-4c59-bb3b-8b2f2c1411b2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/INVESTMENTSMaturityDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#INVESTMENTSMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/INVESTMENTSMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_e3f49cc5-ad61-4ee2-863f-dfd4cacfb936" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_3e1025c6-bd7d-4e17-adff-fae72a5e99b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_e3f49cc5-ad61-4ee2-863f-dfd4cacfb936" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_3e1025c6-bd7d-4e17-adff-fae72a5e99b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_e3b287ca-3654-4ed2-9a9c-3d758421fadd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDateAmortizedCostBasis_e3f49cc5-ad61-4ee2-863f-dfd4cacfb936" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_e3b287ca-3654-4ed2-9a9c-3d758421fadd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_457a742f-7587-4ab4-ad84-847d4de8dd9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_51659ddc-d82f-45fb-8a42-e5dbfb1c0274" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_457a742f-7587-4ab4-ad84-847d4de8dd9c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_51659ddc-d82f-45fb-8a42-e5dbfb1c0274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_5570c9ff-eb4a-4762-b5a9-d7e04f2564b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesSingleMaturityDate_457a742f-7587-4ab4-ad84-847d4de8dd9c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_5570c9ff-eb4a-4762-b5a9-d7e04f2564b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/LOANSCreditQualityIndicatorsDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#LOANSCreditQualityIndicatorsDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/LOANSCreditQualityIndicatorsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_a449ae04-8328-47ec-8116-6b8c8fea0d18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_a449ae04-8328-47ec-8116-6b8c8fea0d18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_5ee3c969-b420-4920-8311-43de58988c20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_5ee3c969-b420-4920-8311-43de58988c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear_f85daa96-f407-4918-9ff8-423013fe08e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedFiveOrMoreYearsBeforeLatestFiscalYear_f85daa96-f407-4918-9ff8-423013fe08e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_ce2a69e9-1545-4adc-b3d5-a2e7f6d3ce47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_ce2a69e9-1545-4adc-b3d5-a2e7f6d3ce47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear_ab883085-906a-4768-abc5-a86918b3fc32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedFourYearsBeforeLatestFiscalYear_ab883085-906a-4768-abc5-a86918b3fc32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear_24ae4755-2e56-4b75-9e64-ef1f95e757fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_879cc422-7cef-411d-b741-0f196b326a88" xlink:to="loc_us-gaap_FinancingReceivableOriginatedThreeYearsBeforeLatestFiscalYear_24ae4755-2e56-4b75-9e64-ef1f95e757fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/LOANSIndividuallyandCollectivelyEvaluatedDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#LOANSIndividuallyandCollectivelyEvaluatedDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/LOANSIndividuallyandCollectivelyEvaluatedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_d55f5ed1-354f-444f-96df-8af3a6a5a23d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLosses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesCollectivelyEvaluatedForImpairment_82b7dae9-20aa-4ca9-bdc7-81fd77ff1bd7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesCollectivelyEvaluatedForImpairment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_d55f5ed1-354f-444f-96df-8af3a6a5a23d" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesCollectivelyEvaluatedForImpairment_82b7dae9-20aa-4ca9-bdc7-81fd77ff1bd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesIndividuallyEvaluatedForImpairment1_5ce9cf40-6cf6-4efa-8f1b-a4a9c875e352" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesIndividuallyEvaluatedForImpairment1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_d55f5ed1-354f-444f-96df-8af3a6a5a23d" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesIndividuallyEvaluatedForImpairment1_5ce9cf40-6cf6-4efa-8f1b-a4a9c875e352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_38dbe13a-aabb-4df4-b923-96f7568f6d5a" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableCollectivelyEvaluatedForImpairment_e919086d-721e-417d-9295-3df260cdee89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableCollectivelyEvaluatedForImpairment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_38dbe13a-aabb-4df4-b923-96f7568f6d5a" xlink:to="loc_us-gaap_FinancingReceivableCollectivelyEvaluatedForImpairment_e919086d-721e-417d-9295-3df260cdee89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableIndividuallyEvaluatedForImpairment_2eb38ab6-e942-486e-b097-8e7ba64eac11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableIndividuallyEvaluatedForImpairment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossAmortizedCostAndFairValue_38dbe13a-aabb-4df4-b923-96f7568f6d5a" xlink:to="loc_us-gaap_FinancingReceivableIndividuallyEvaluatedForImpairment_2eb38ab6-e942-486e-b097-8e7ba64eac11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/LOANSHeldforSaleDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#LOANSHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/LOANSHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarketBeforeDeferredFeesAndCosts_bdadc075-c3b1-4dc8-b91a-65b531008a9b" xlink:href="newt-20240331.xsd#newt_FinancingReceivableHeldForSaleLowerOfCostOrMarketBeforeDeferredFeesAndCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket_3862a75f-c152-4048-9ca3-21996cdc735f" xlink:href="newt-20240331.xsd#newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarketBeforeDeferredFeesAndCosts_bdadc075-c3b1-4dc8-b91a-65b531008a9b" xlink:to="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarket_3862a75f-c152-4048-9ca3-21996cdc735f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSaleLowerOfCostOrMarket_84e8e1bd-1b99-4f01-b0e2-d5abfbba8ab9" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSaleLowerOfCostOrMarket"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableHeldForSaleLowerOfCostOrMarketBeforeDeferredFeesAndCosts_bdadc075-c3b1-4dc8-b91a-65b531008a9b" xlink:to="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSaleLowerOfCostOrMarket_84e8e1bd-1b99-4f01-b0e2-d5abfbba8ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableHeldForSaleBeforeDeferredFeesAndCosts_a0ace687-e4b3-4025-afcd-36ecdf98e918" xlink:href="newt-20240331.xsd#newt_FinancingReceivableHeldForSaleBeforeDeferredFeesAndCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSale_093af06d-6ebb-4e4f-90a0-e90e6d2df856" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSale"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableHeldForSaleBeforeDeferredFeesAndCosts_a0ace687-e4b3-4025-afcd-36ecdf98e918" xlink:to="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossDeferredLoanFeesHeldForSale_093af06d-6ebb-4e4f-90a0-e90e6d2df856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_8aa94feb-75ab-43ac-8695-35aa4c4f14c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_FinancingReceivableHeldForSaleBeforeDeferredFeesAndCosts_a0ace687-e4b3-4025-afcd-36ecdf98e918" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_8aa94feb-75ab-43ac-8695-35aa4c4f14c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/TRANSACTIONSWITHAFFILIATEDCOMPANIESANDRELATEDPARTYTRANSACTIONSInvestmentswithAffiliatesDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#TRANSACTIONSWITHAFFILIATEDCOMPANIESANDRELATEDPARTYTRANSACTIONSInvestmentswithAffiliatesDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/TRANSACTIONSWITHAFFILIATEDCOMPANIESANDRELATEDPARTYTRANSACTIONSInvestmentswithAffiliatesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_OtherReceivablesLiabilitiesNet_0aa6b192-b9be-4e07-adf9-ef9bcdef7082" xlink:href="newt-20240331.xsd#newt_OtherReceivablesLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_067c7da6-457f-4fb6-8ade-8dd90d994c3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_OtherReceivablesLiabilitiesNet_0aa6b192-b9be-4e07-adf9-ef9bcdef7082" xlink:to="loc_us-gaap_OtherReceivables_067c7da6-457f-4fb6-8ade-8dd90d994c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_4642dc6b-870e-4f1b-b08d-81e8ea3933bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_OtherReceivablesLiabilitiesNet_0aa6b192-b9be-4e07-adf9-ef9bcdef7082" xlink:to="loc_us-gaap_OtherLiabilities_4642dc6b-870e-4f1b-b08d-81e8ea3933bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/GOODWILLANDINTANGIBLEASSETSIntangibleAssetsDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#GOODWILLANDINTANGIBLEASSETSIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/GOODWILLANDINTANGIBLEASSETSIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1e41370-0ed1-4b29-a040-6a3a45e39e62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d0d15aff-26a6-4fb8-b33a-f1632582eed0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1e41370-0ed1-4b29-a040-6a3a45e39e62" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d0d15aff-26a6-4fb8-b33a-f1632582eed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3fa7a8ad-8c0f-4821-bbc6-9089409c6ecf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b1e41370-0ed1-4b29-a040-6a3a45e39e62" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3fa7a8ad-8c0f-4821-bbc6-9089409c6ecf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/GOODWILLANDINTANGIBLEASSETSFutureAmortizationDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#GOODWILLANDINTANGIBLEASSETSFutureAmortizationDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/GOODWILLANDINTANGIBLEASSETSFutureAmortizationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_0fd919b2-c387-4116-bea2-025b0302aed0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_0fd919b2-c387-4116-bea2-025b0302aed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_08418e4e-37b8-4dd9-912c-939280339fd2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_08418e4e-37b8-4dd9-912c-939280339fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_669cfca0-fee6-49f1-8002-a2b10369f909" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_669cfca0-fee6-49f1-8002-a2b10369f909" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1eff994c-764e-47c9-a67a-4de38bafc044" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1eff994c-764e-47c9-a67a-4de38bafc044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_872bf92e-3cb7-497f-b46e-0b703b5aa9fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_872bf92e-3cb7-497f-b46e-0b703b5aa9fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_a484ee13-8b2b-42c3-aee0-0a4ab6a4eed0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9484acaa-8e35-44e9-a5b0-c26f201b4a9d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_a484ee13-8b2b-42c3-aee0-0a4ab6a4eed0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/FAIRVALUEMEASUREMENTSFairValueLevelsDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#FAIRVALUEMEASUREMENTSFairValueLevelsDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/FAIRVALUEMEASUREMENTSFairValueLevelsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtFairValueAmount_ebe38ab3-0f67-4f19-8ef0-71ca3a71feb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ServicingAssetAtFairValueAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_ServicingAssetAtFairValueAmount_ebe38ab3-0f67-4f19-8ef0-71ca3a71feb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentOwnedAtFairValue_89ad9b56-dd6f-418c-b57a-334d751a5557" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InvestmentOwnedAtFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_InvestmentOwnedAtFairValue_89ad9b56-dd6f-418c-b57a-334d751a5557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRealEstate_01db3f73-0005-40c4-8eea-10c5ece017d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherRealEstate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_OtherRealEstate_01db3f73-0005-40c4-8eea-10c5ece017d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_ddb1db45-4500-446c-9554-c4ef22b11cf1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_ddb1db45-4500-446c-9554-c4ef22b11cf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_933f5a9a-1e2f-441a-99ed-6d1000b59357" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_DerivativeLiabilities_933f5a9a-1e2f-441a-99ed-6d1000b59357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure_7dab9f97-0888-4137-9eec-b918b74edbc4" xlink:href="newt-20240331.xsd#newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_newt_FinancingReceivableBeforeAllowanceForCreditLossFairValueDisclosure_7dab9f97-0888-4137-9eec-b918b74edbc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_3196cf9a-1420-4476-85c4-aff1fda6a701" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_90d6179b-544d-4e16-b657-e35072115d5d" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_3196cf9a-1420-4476-85c4-aff1fda6a701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_d76fcca7-98e1-4eed-9a73-4a60c9593c93" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantsAndRightsOutstanding_6ec99d05-0f00-4dcc-9247-5347ecb5b116" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WarrantsAndRightsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_d76fcca7-98e1-4eed-9a73-4a60c9593c93" xlink:to="loc_us-gaap_WarrantsAndRightsOutstanding_6ec99d05-0f00-4dcc-9247-5347ecb5b116" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_08285d3c-b019-4eec-9551-9f3acdc0abc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_d76fcca7-98e1-4eed-9a73-4a60c9593c93" xlink:to="loc_us-gaap_DerivativeLiabilities_08285d3c-b019-4eec-9551-9f3acdc0abc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/DEPOSITSDepositsbyTypeDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#DEPOSITSDepositsbyTypeDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/DEPOSITSDepositsbyTypeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_4f9200fa-7619-46f0-8843-35ade26b95df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDomesticDepositChecking_34254813-4f06-4191-8d4b-4e451162aa17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDomesticDepositChecking"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_4f9200fa-7619-46f0-8843-35ade26b95df" xlink:to="loc_us-gaap_InterestBearingDomesticDepositChecking_34254813-4f06-4191-8d4b-4e451162aa17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDomesticDepositMoneyMarket_8f5991ef-f1bd-4a16-b938-d53b921b0f1b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDomesticDepositMoneyMarket"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_4f9200fa-7619-46f0-8843-35ade26b95df" xlink:to="loc_us-gaap_InterestBearingDomesticDepositMoneyMarket_8f5991ef-f1bd-4a16-b938-d53b921b0f1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDomesticDepositSavings_1be5ecac-df87-47e0-a5b5-9ff426167719" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDomesticDepositSavings"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_4f9200fa-7619-46f0-8843-35ade26b95df" xlink:to="loc_us-gaap_InterestBearingDomesticDepositSavings_1be5ecac-df87-47e0-a5b5-9ff426167719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDomesticDepositTimeDeposits_f4e15736-26aa-45f4-8ec9-6baaa4d6c4fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestBearingDomesticDepositTimeDeposits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestBearingDepositLiabilities_4f9200fa-7619-46f0-8843-35ade26b95df" xlink:to="loc_us-gaap_InterestBearingDomesticDepositTimeDeposits_f4e15736-26aa-45f4-8ec9-6baaa4d6c4fb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/DEPOSITSMaturitiesDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#DEPOSITSMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/DEPOSITSMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDeposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFive_d1b7693b-d511-439a-a2bd-3d9f7dc37a4c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFive_d1b7693b-d511-439a-a2bd-3d9f7dc37a4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearTwo_5f3dbb58-c6df-4871-8d63-db609ca544a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearTwo_5f3dbb58-c6df-4871-8d63-db609ca544a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearOne_943e4839-6376-43fb-a6f5-5612d6cfd63e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesYearOne"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearOne_943e4839-6376-43fb-a6f5-5612d6cfd63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearFour_3c26c601-fbae-4d3e-ab51-cec615460208" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearFour_3c26c601-fbae-4d3e-ab51-cec615460208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesAfterYearFive_bf63302b-3602-4297-affb-cffc2c12b641" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesAfterYearFive_bf63302b-3602-4297-affb-cffc2c12b641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDepositMaturitiesYearThree_c7051c80-c297-4a3e-94fd-0af4b5ced66e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TimeDepositMaturitiesYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_TimeDeposits_ebdcac30-5f80-4a5e-8947-02cbbaab2ce7" xlink:to="loc_us-gaap_TimeDepositMaturitiesYearThree_c7051c80-c297-4a3e-94fd-0af4b5ced66e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/BORROWINGSOutstandingBorrowingsDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#BORROWINGSOutstandingBorrowingsDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/BORROWINGSOutstandingBorrowingsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_newt_LongTermDebtNetOfDeferredFinancingCosts_dcd44198-727a-4d57-a454-8fc0ddc347a3" xlink:href="newt-20240331.xsd#newt_LongTermDebtNetOfDeferredFinancingCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_7857be51-fdb7-4da5-9aff-7c15f4c73119" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_LongTermDebtNetOfDeferredFinancingCosts_dcd44198-727a-4d57-a454-8fc0ddc347a3" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_7857be51-fdb7-4da5-9aff-7c15f4c73119" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentFaceAmount_23edfd30-e17c-4b76-8b1c-0a1374164904" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentFaceAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_LongTermDebtNetOfDeferredFinancingCosts_dcd44198-727a-4d57-a454-8fc0ddc347a3" xlink:to="loc_us-gaap_DebtInstrumentFaceAmount_23edfd30-e17c-4b76-8b1c-0a1374164904" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_cc839ad1-c11d-46d2-92ed-761861fe8c46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearFour_d2f37e03-f665-4580-9305-05592fd19174" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_cc839ad1-c11d-46d2-92ed-761861fe8c46" xlink:to="loc_newt_EmploymentAgreementToBePaidYearFour_d2f37e03-f665-4580-9305-05592fd19174" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3db2ee76-4a20-4962-b58e-7724bf70d3e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_cc839ad1-c11d-46d2-92ed-761861fe8c46" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3db2ee76-4a20-4962-b58e-7724bf70d3e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_b30fd67b-5512-4b89-a224-8df6278d79f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_33da5c7a-2964-409c-9481-d79a8548a487" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_b30fd67b-5512-4b89-a224-8df6278d79f2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_33da5c7a-2964-409c-9481-d79a8548a487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearFive_1b861ce3-97e0-44cd-b0e0-6946f7446fda" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_b30fd67b-5512-4b89-a224-8df6278d79f2" xlink:to="loc_newt_EmploymentAgreementToBePaidYearFive_1b861ce3-97e0-44cd-b0e0-6946f7446fda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_6e74d37d-81ff-4439-a614-37f30683492f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearOne_d40bcc10-61b2-4299-ab81-bdaacd40f83d" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_6e74d37d-81ff-4439-a614-37f30683492f" xlink:to="loc_newt_EmploymentAgreementToBePaidYearOne_d40bcc10-61b2-4299-ab81-bdaacd40f83d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_915d7db2-3b79-4b3a-a924-6f3620e48dff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_6e74d37d-81ff-4439-a614-37f30683492f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_915d7db2-3b79-4b3a-a924-6f3620e48dff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearOne_702ab010-8295-4736-b8a3-9ed244144433" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearOne"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidYearOne_702ab010-8295-4736-b8a3-9ed244144433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearFive_6cbcc199-2dc1-4312-9a1e-eff0805dfbcd" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidYearFive_6cbcc199-2dc1-4312-9a1e-eff0805dfbcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearFour_daa129df-7f27-4160-b493-2e1c703be64e" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidYearFour_daa129df-7f27-4160-b493-2e1c703be64e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearThree_4a340a74-2f23-4608-9473-5ce427c790db" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidYearThree_4a340a74-2f23-4608-9473-5ce427c790db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearTwo_61d75148-0f64-46e4-86c4-37d628e0eba3" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidYearTwo_61d75148-0f64-46e4-86c4-37d628e0eba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidAfterYearFive_bf8f7757-57ba-4cf6-8407-1ac60dc723ba" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_newt_EmploymentAgreementToBePaid_62854659-fa02-4e63-8aa7-db22819fe319" xlink:to="loc_newt_EmploymentAgreementToBePaidAfterYearFive_bf8f7757-57ba-4cf6-8407-1ac60dc723ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_532fb016-6efe-40c9-bcb1-c18d6a2ff545" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaid_bdbaec37-9d71-429b-9798-5177e47c6dad" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaid"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_532fb016-6efe-40c9-bcb1-c18d6a2ff545" xlink:to="loc_newt_EmploymentAgreementToBePaid_bdbaec37-9d71-429b-9798-5177e47c6dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_64529d74-1cf6-4777-b3c5-16e6cad88a66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_532fb016-6efe-40c9-bcb1-c18d6a2ff545" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_64529d74-1cf6-4777-b3c5-16e6cad88a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f4c33d34-339c-4abf-95e2-5e3b0bee7396" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f4c33d34-339c-4abf-95e2-5e3b0bee7396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_97ba2271-1c61-458e-ba06-970b689b20bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_97ba2271-1c61-458e-ba06-970b689b20bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_93c3232c-a41c-4424-8822-e1a0d05a9967" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_93c3232c-a41c-4424-8822-e1a0d05a9967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a7011252-8e78-4ec0-a479-379bedfc0180" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a7011252-8e78-4ec0-a479-379bedfc0180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_371aea9c-adcf-4cfd-8b8c-84d0ad2bb05e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_371aea9c-adcf-4cfd-8b8c-84d0ad2bb05e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_42a6e620-7e1a-45c3-b087-f3b6cd135e29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6c5e583d-d848-4e92-833e-d6e95f87b834" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_42a6e620-7e1a-45c3-b087-f3b6cd135e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_afc1c0e7-38dc-4291-993d-f75ef00c11a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_49a3df93-6d0a-4791-bb6a-52294f5be6ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_afc1c0e7-38dc-4291-993d-f75ef00c11a1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_49a3df93-6d0a-4791-bb6a-52294f5be6ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidAfterYearFive_43454104-2bab-43e0-a581-6e8b33e9db39" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_afc1c0e7-38dc-4291-993d-f75ef00c11a1" xlink:to="loc_newt_EmploymentAgreementToBePaidAfterYearFive_43454104-2bab-43e0-a581-6e8b33e9db39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_87394922-5e6d-4eac-81e5-1597ad49b2bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearTwo_cdcc0b51-461a-4c80-ab11-20e83ce44f42" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_87394922-5e6d-4eac-81e5-1597ad49b2bf" xlink:to="loc_newt_EmploymentAgreementToBePaidYearTwo_cdcc0b51-461a-4c80-ab11-20e83ce44f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_07134966-2afa-4876-a84a-3fc16657b6c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_87394922-5e6d-4eac-81e5-1597ad49b2bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_07134966-2afa-4876-a84a-3fc16657b6c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_92590851-ef62-4221-9852-33f1c0b98fdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_newt_EmploymentAgreementToBePaidYearThree_df37f877-e942-424e-b08c-23b610c00e89" xlink:href="newt-20240331.xsd#newt_EmploymentAgreementToBePaidYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_92590851-ef62-4221-9852-33f1c0b98fdc" xlink:to="loc_newt_EmploymentAgreementToBePaidYearThree_df37f877-e942-424e-b08c-23b610c00e89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c7aa73a9-8805-4d63-b512-d34b45b6174b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_92590851-ef62-4221-9852-33f1c0b98fdc" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c7aa73a9-8805-4d63-b512-d34b45b6174b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails_1" xlink:type="simple" xlink:href="newt-20240331.xsd#COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails_1"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/COMMITMENTSANDCONTINGENCIESObligationsandCommitmentsUnderOperatingLeaseandEmploymentAgreementsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_5c7d504e-027d-404e-aa8f-79504fc49089" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_5c7d504e-027d-404e-aa8f-79504fc49089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_ae5c1266-5eff-4ad9-92b1-304219a49760" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_ae5c1266-5eff-4ad9-92b1-304219a49760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_f2cc2589-e2ed-46d4-9b5d-18101a5856d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_f2cc2589-e2ed-46d4-9b5d-18101a5856d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_e5193c48-111e-43a6-8c9b-6237ad0d0095" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_e5193c48-111e-43a6-8c9b-6237ad0d0095" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_8335c849-21dd-4778-ae32-4a3b61734a8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_8335c849-21dd-4778-ae32-4a3b61734a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_215e3790-090d-482d-92e8-9d41c831ac67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_b2d32de5-28fd-4841-b804-6da044de44cb" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_215e3790-090d-482d-92e8-9d41c831ac67" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newtekone.com/role/EARNINGSPERSHAREScheduleofEarningsperShareDetails" xlink:type="simple" xlink:href="newt-20240331.xsd#EARNINGSPERSHAREScheduleofEarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://www.newtekone.com/role/EARNINGSPERSHAREScheduleofEarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a3ee89c4-b6b2-4d3b-b1de-d7cd514cbfca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_8f33bbd4-ef43-4b09-b930-3c6da1fe8af8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a3ee89c4-b6b2-4d3b-b1de-d7cd514cbfca" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_8f33bbd4-ef43-4b09-b930-3c6da1fe8af8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_47133dc2-ca20-4737-8409-ed559122be28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_a3ee89c4-b6b2-4d3b-b1de-d7cd514cbfca" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_47133dc2-ca20-4737-8409-ed559122be28" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
