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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:36fbc0d7-57de-4ffa-a91d-9e70d3aeeb09,g:df506f0d-8eb2-4a70-9e6d-e10a49215be5-->
<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.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="simple" xlink:href="cof-20240630.xsd#CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_45dccd83-a046-4c21-b818-6f7dff314782" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_MarketingExpense_45dccd83-a046-4c21-b818-6f7dff314782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_c5578a01-507f-4d22-9cc6-005c2e9d1026" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_LaborAndRelatedExpense_c5578a01-507f-4d22-9cc6-005c2e9d1026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalAndContractServicesExpense_c2294571-9974-4a1c-abd6-27e7da33b57f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfessionalAndContractServicesExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_ProfessionalAndContractServicesExpense_c2294571-9974-4a1c-abd6-27e7da33b57f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommunicationsAndInformationTechnology_60c6ba3c-ac9a-4437-a3c3-a45396598cd2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommunicationsAndInformationTechnology"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_CommunicationsAndInformationTechnology_60c6ba3c-ac9a-4437-a3c3-a45396598cd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_e04df11b-8fae-408f-a75c-a1a2a0a6e8a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_OccupancyNet_e04df11b-8fae-408f-a75c-a1a2a0a6e8a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_95f77ca7-6b43-4abb-8ded-6fc1dc08b1aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoninterestExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_us-gaap_OtherNoninterestExpense_95f77ca7-6b43-4abb-8ded-6fc1dc08b1aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_AmortizationAndImpairmentOfIntangibles_af948c12-c5bf-434a-8530-6b39799ee25d" xlink:href="cof-20240630.xsd#cof_AmortizationAndImpairmentOfIntangibles"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_29401430-12c5-4f33-99c6-a22700ccc2c2" xlink:to="loc_cof_AmortizationAndImpairmentOfIntangibles_af948c12-c5bf-434a-8530-6b39799ee25d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_548e197b-d7e8-46e1-9d5c-087cc98185de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_7799c237-6372-4048-9aca-57d54e6d132d" xlink:href="cof-20240630.xsd#cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_548e197b-d7e8-46e1-9d5c-087cc98185de" xlink:to="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_7799c237-6372-4048-9aca-57d54e6d132d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6738f4f5-56fa-4d5d-a759-f811dfb1ca66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_548e197b-d7e8-46e1-9d5c-087cc98185de" xlink:to="loc_us-gaap_NetIncomeLoss_6738f4f5-56fa-4d5d-a759-f811dfb1ca66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_c5514ae8-21d2-4ac6-8e9d-145be0906800" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_548e197b-d7e8-46e1-9d5c-087cc98185de" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_c5514ae8-21d2-4ac6-8e9d-145be0906800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_f98ced77-b97d-497c-87cf-984c7c819d99" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_f8a546a7-ba86-4442-8c47-f65d0c59dff8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_f98ced77-b97d-497c-87cf-984c7c819d99" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_f8a546a7-ba86-4442-8c47-f65d0c59dff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeSecurities_363bcc78-8680-4209-9ad5-6eb434bf1912" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_f98ced77-b97d-497c-87cf-984c7c819d99" xlink:to="loc_us-gaap_InterestAndDividendIncomeSecurities_363bcc78-8680-4209-9ad5-6eb434bf1912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInterestAndDividendIncome_47059eb7-c8e9-4fa6-9f32-33fccc21f33e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherInterestAndDividendIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_f98ced77-b97d-497c-87cf-984c7c819d99" xlink:to="loc_us-gaap_OtherInterestAndDividendIncome_47059eb7-c8e9-4fa6-9f32-33fccc21f33e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_597c3a82-778a-4475-a46f-8495ec702424" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseSecuredDebt_b381ad94-b19d-4eef-8f99-6fab5e9b817e" xlink:href="cof-20240630.xsd#cof_InterestExpenseSecuredDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_597c3a82-778a-4475-a46f-8495ec702424" xlink:to="loc_cof_InterestExpenseSecuredDebt_b381ad94-b19d-4eef-8f99-6fab5e9b817e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseOtherBorrowings_ce7892a2-dbb6-444a-8509-6b5ca2e537aa" xlink:href="cof-20240630.xsd#cof_InterestExpenseOtherBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_597c3a82-778a-4475-a46f-8495ec702424" xlink:to="loc_cof_InterestExpenseOtherBorrowings_ce7892a2-dbb6-444a-8509-6b5ca2e537aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseUnsecuredDebt_a5629c5d-14d3-4968-a1ef-4daaf0805a9d" xlink:href="cof-20240630.xsd#cof_InterestExpenseUnsecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_597c3a82-778a-4475-a46f-8495ec702424" xlink:to="loc_cof_InterestExpenseUnsecuredDebt_a5629c5d-14d3-4968-a1ef-4daaf0805a9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDeposits_37afb567-677b-4f63-849d-5a2e19fb210d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseDeposits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_597c3a82-778a-4475-a46f-8495ec702424" xlink:to="loc_us-gaap_InterestExpenseDeposits_37afb567-677b-4f63-849d-5a2e19fb210d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_652eb787-b568-40c5-ad2c-ad03b457db86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterchangeFeesNet_cb11b021-1334-4569-8ce1-31095a69617f" xlink:href="cof-20240630.xsd#cof_InterchangeFeesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_652eb787-b568-40c5-ad2c-ad03b457db86" xlink:to="loc_cof_InterchangeFeesNet_cb11b021-1334-4569-8ce1-31095a69617f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_4a9db2d1-99c5-4df3-90c4-22c945fd7386" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_652eb787-b568-40c5-ad2c-ad03b457db86" xlink:to="loc_us-gaap_NoninterestIncomeOther_4a9db2d1-99c5-4df3-90c4-22c945fd7386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ServiceChargesandOtherCustomerRelatedFees_f1f97110-4781-4b5a-ace1-5acefd2bae9a" xlink:href="cof-20240630.xsd#cof_ServiceChargesandOtherCustomerRelatedFees"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_652eb787-b568-40c5-ad2c-ad03b457db86" xlink:to="loc_cof_ServiceChargesandOtherCustomerRelatedFees_f1f97110-4781-4b5a-ace1-5acefd2bae9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b5b9e449-5a35-4130-a1f5-26719aaa0564" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_8e40b0af-39c3-4078-a996-e5094154d045" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b5b9e449-5a35-4130-a1f5-26719aaa0564" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_8e40b0af-39c3-4078-a996-e5094154d045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_88832f2c-e396-41b9-838e-f6fa6ef9140f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b5b9e449-5a35-4130-a1f5-26719aaa0564" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_88832f2c-e396-41b9-838e-f6fa6ef9140f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_26c1efff-54c2-4afc-abc6-42df3b97f9ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_ca087388-262d-4a57-b484-4367d3e380be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_26c1efff-54c2-4afc-abc6-42df3b97f9ef" xlink:to="loc_us-gaap_InterestExpenseOperating_ca087388-262d-4a57-b484-4367d3e380be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_da24379b-ec07-4770-a893-888e06000d8c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_26c1efff-54c2-4afc-abc6-42df3b97f9ef" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_da24379b-ec07-4770-a893-888e06000d8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_948ec1a9-bdb4-4fdc-bd68-053af697b046" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_157b2ec6-326c-45a8-b481-263b9e00f264" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_948ec1a9-bdb4-4fdc-bd68-053af697b046" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_157b2ec6-326c-45a8-b481-263b9e00f264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9df368d0-d813-4a6a-af0e-9fd25171bc9d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_948ec1a9-bdb4-4fdc-bd68-053af697b046" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9df368d0-d813-4a6a-af0e-9fd25171bc9d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED" xlink:type="simple" xlink:href="cof-20240630.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_50c1107f-4620-408b-b0fd-d0a64803bfe4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_39507658-6725-42fc-bd2c-d28af9d55139" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_50c1107f-4620-408b-b0fd-d0a64803bfe4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_39507658-6725-42fc-bd2c-d28af9d55139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4fce2321-3ab5-4344-81ed-3b255914676b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_50c1107f-4620-408b-b0fd-d0a64803bfe4" xlink:to="loc_us-gaap_NetIncomeLoss_4fce2321-3ab5-4344-81ed-3b255914676b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b2eb8ed8-c568-47b8-ad63-396182131b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ff946b79-7750-48d6-b535-6620fd9c3d84" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b2eb8ed8-c568-47b8-ad63-396182131b5b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_ff946b79-7750-48d6-b535-6620fd9c3d84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_e71f37db-b2e4-47fd-ac3e-848ab41efc3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b2eb8ed8-c568-47b8-ad63-396182131b5b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_e71f37db-b2e4-47fd-ac3e-848ab41efc3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_9c17b7bc-b8bb-4a43-b385-97b7f92486b4" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b2eb8ed8-c568-47b8-ad63-396182131b5b" xlink:to="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_9c17b7bc-b8bb-4a43-b385-97b7f92486b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_7ec78496-e862-4db9-ba8c-15875ed2b385" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_b2eb8ed8-c568-47b8-ad63-396182131b5b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_7ec78496-e862-4db9-ba8c-15875ed2b385" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="simple" xlink:href="cof-20240630.xsd#CONSOLIDATEDBALANCESHEETSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_87d3f991-2b2e-499c-bd23-0365fa1bf64b" xlink:href="cof-20240630.xsd#cof_DebtExcludingSecuredDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_b21f1d78-0f13-44ae-b8df-a3d5126268a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_DebtExcludingSecuredDebt_87d3f991-2b2e-499c-bd23-0365fa1bf64b" xlink:to="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_b21f1d78-0f13-44ae-b8df-a3d5126268a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnsecuredDebt_f2b86380-8200-4d15-a3f7-d788fa3e023a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnsecuredDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_DebtExcludingSecuredDebt_87d3f991-2b2e-499c-bd23-0365fa1bf64b" xlink:to="loc_us-gaap_UnsecuredDebt_f2b86380-8200-4d15-a3f7-d788fa3e023a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherBorrowings_f44c3932-bb44-424f-b346-5d8297fa35fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherBorrowings"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_DebtExcludingSecuredDebt_87d3f991-2b2e-499c-bd23-0365fa1bf64b" xlink:to="loc_us-gaap_OtherBorrowings_f44c3932-bb44-424f-b346-5d8297fa35fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_54ee114e-11c3-4b81-bffb-c8dbf9c26c03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_54ee114e-11c3-4b81-bffb-c8dbf9c26c03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_d2179e92-d744-4178-a336-f3e11a96c9d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_d2179e92-d744-4178-a336-f3e11a96c9d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c92f45d8-6201-4b27-a6e7-d374cda1e76e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c92f45d8-6201-4b27-a6e7-d374cda1e76e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_4503f537-2449-4e7d-80b5-69b209c74a0d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_Goodwill_4503f537-2449-4e7d-80b5-69b209c74a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_200f7ae2-8169-40da-9b89-86192f803dcb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_OtherAssets_200f7ae2-8169-40da-9b89-86192f803dcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_7aae9ad1-d4ba-4ac4-b8ee-fc648700d8c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsAndFederalFundsSold"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_7aae9ad1-d4ba-4ac4-b8ee-fc648700d8c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_ab16ab70-d8c4-4561-963a-854c211de613" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_ab16ab70-d8c4-4561-963a-854c211de613" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_369127aa-6654-40f5-8a49-6938dc5c4cb3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestReceivable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_InterestReceivable_369127aa-6654-40f5-8a49-6938dc5c4cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_77cde3b4-056e-45cf-aec5-5e64a5c22541" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesReceivableNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_32a5a7e4-ce7d-474a-98d2-4d8082b6cd97" xlink:to="loc_us-gaap_NotesReceivableNet_77cde3b4-056e-45cf-aec5-5e64a5c22541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_b28b7ee3-8639-4ee5-835d-0c1dc72d6996" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:to="loc_us-gaap_OtherLiabilities_b28b7ee3-8639-4ee5-835d-0c1dc72d6996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_d5fff49f-043d-41ed-b3f3-33d5e33889fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_d5fff49f-043d-41ed-b3f3-33d5e33889fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_56d86780-fa57-4482-ad5c-6c444e2cb336" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:to="loc_us-gaap_Deposits_56d86780-fa57-4482-ad5c-6c444e2cb336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_18d03ca9-a979-48d2-94df-677933a94a68" xlink:href="cof-20240630.xsd#cof_DebtExcludingSecuredDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:to="loc_cof_DebtExcludingSecuredDebt_18d03ca9-a979-48d2-94df-677933a94a68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebt_8b42ebae-10e8-4f32-a8e5-e11141e4f4b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuredDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_25902558-b7d1-4ffc-b90f-cd39f53ed0b7" xlink:to="loc_us-gaap_SecuredDebt_8b42ebae-10e8-4f32-a8e5-e11141e4f4b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_9f29acb9-94f8-4976-a774-16f55092c86a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_PreferredStockValue_9f29acb9-94f8-4976-a774-16f55092c86a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_250d5743-e1ff-49ff-bcb2-886724603d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_CommonStockValue_250d5743-e1ff-49ff-bcb2-886724603d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_216913bd-689e-4c06-b004-14c1f773f4eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_AdditionalPaidInCapital_216913bd-689e-4c06-b004-14c1f773f4eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b2f160e1-972d-4900-9e1f-667c15c64e74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b2f160e1-972d-4900-9e1f-667c15c64e74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2c4b5e74-7f1c-4eae-98f3-f49c42cf1058" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2c4b5e74-7f1c-4eae-98f3-f49c42cf1058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_2d85f5b9-5f31-4bdc-b2b0-38fa9b1d3319" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bb3eaa62-9aae-4e57-8cd7-d2d501f9e3e7" xlink:to="loc_us-gaap_TreasuryStockCommonValue_2d85f5b9-5f31-4bdc-b2b0-38fa9b1d3319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e349d39b-d378-47ec-8649-d79a477af4a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_7df64d14-899a-4af5-849a-cfefbb453175" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e349d39b-d378-47ec-8649-d79a477af4a7" xlink:to="loc_us-gaap_Liabilities_7df64d14-899a-4af5-849a-cfefbb453175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3f6da189-2360-453d-809b-e95d7cc31e5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e349d39b-d378-47ec-8649-d79a477af4a7" xlink:to="loc_us-gaap_StockholdersEquity_3f6da189-2360-453d-809b-e95d7cc31e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_abd59a3d-acd3-4c9f-a91d-f41cccea3876" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e349d39b-d378-47ec-8649-d79a477af4a7" xlink:to="loc_us-gaap_CommitmentsAndContingencies_abd59a3d-acd3-4c9f-a91d-f41cccea3876" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_b6d886c2-2de2-4420-8f47-00327bd20fbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_a8a6584c-dd23-479e-a4ab-46e5de267393" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_b6d886c2-2de2-4420-8f47-00327bd20fbd" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_a8a6584c-dd23-479e-a4ab-46e5de267393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_0f56e9ef-6842-455b-abe7-53c6d48c4f35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_b6d886c2-2de2-4420-8f47-00327bd20fbd" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_0f56e9ef-6842-455b-abe7-53c6d48c4f35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_9938bed3-0662-4b56-84bd-1b077212a42a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsAndFederalFundsSold"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_48b80099-99d3-4440-a96d-b3c6ba45b991" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_9938bed3-0662-4b56-84bd-1b077212a42a" xlink:to="loc_us-gaap_CashAndDueFromBanks_48b80099-99d3-4440-a96d-b3c6ba45b991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_0c723380-f1c9-4418-a2cd-8999888a34d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_9938bed3-0662-4b56-84bd-1b077212a42a" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_0c723380-f1c9-4418-a2cd-8999888a34d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_ac147178-288a-4764-bcd7-502266e2cf0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_7c451f48-67ed-4a2a-9e6c-8b73d0f36604" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ac147178-288a-4764-bcd7-502266e2cf0f" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_7c451f48-67ed-4a2a-9e6c-8b73d0f36604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_014cf527-803b-4843-91da-d26a6cb24d55" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ac147178-288a-4764-bcd7-502266e2cf0f" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_014cf527-803b-4843-91da-d26a6cb24d55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="cof-20240630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_a8d40895-004a-4c07-9701-281ae32a52e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_a8d40895-004a-4c07-9701-281ae32a52e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_19bf0d8e-cd47-4304-a0dd-056ecf62a866" xlink:href="cof-20240630.xsd#cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_19bf0d8e-cd47-4304-a0dd-056ecf62a866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_014cd84d-ee62-4c5e-a107-aa3c21e70ea7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_014cd84d-ee62-4c5e-a107-aa3c21e70ea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_dbc83e1d-fe0a-4601-9bb7-7471c8f95748" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_dbc83e1d-fe0a-4601-9bb7-7471c8f95748" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3dee4b91-7f41-4b10-b952-d9b240dcd65d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3dee4b91-7f41-4b10-b952-d9b240dcd65d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_29dd0a54-45b3-4a67-8c61-aebf989b3348" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_29dd0a54-45b3-4a67-8c61-aebf989b3348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_d2fc2506-e678-467a-82bb-f39ee0d14522" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6c8b1bc-4e11-4cd1-aee8-b8181aa50d52" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_d2fc2506-e678-467a-82bb-f39ee0d14522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_678bb28b-8f05-4dcf-83e7-17569e050f0d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_ProceedsFromStockPlans_678bb28b-8f05-4dcf-83e7-17569e050f0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_486bcc2b-c189-49a5-979c-0c52ebd2d109" xlink:href="cof-20240630.xsd#cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_486bcc2b-c189-49a5-979c-0c52ebd2d109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeposits_3d1a8798-c5a6-42c1-bfc2-f40f6ebe65ee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_3d1a8798-c5a6-42c1-bfc2-f40f6ebe65ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_84aa0614-9cbb-4dcb-98ca-1dd26f324f81" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_84aa0614-9cbb-4dcb-98ca-1dd26f324f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_37979c75-d88c-4260-ab2a-0cbd82f27501" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_37979c75-d88c-4260-ab2a-0cbd82f27501" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_7a52a32b-c110-40f8-89df-494f3f437ee8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfOtherDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_7a52a32b-c110-40f8-89df-494f3f437ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fb5bf58a-e8d5-4357-b70f-39bf5682569c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fb5bf58a-e8d5-4357-b70f-39bf5682569c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_a26c092e-2f0f-477b-8138-6e7f0a6e3649" xlink:href="cof-20240630.xsd#cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_a26c092e-2f0f-477b-8138-6e7f0a6e3649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_74db9b07-9ff0-4c41-9c60-ffeb61f7243d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_74db9b07-9ff0-4c41-9c60-ffeb61f7243d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_c9fa938f-549f-49ad-8b77-09105f011d14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_c9fa938f-549f-49ad-8b77-09105f011d14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_be5e3827-9baa-4850-9c13-9dbdb3c16d89" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc914595-2602-44ba-91f6-d2eb0b53f6d7" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_be5e3827-9baa-4850-9c13-9dbdb3c16d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_97205b5c-1ba4-4861-a0f5-0669fa738068" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_30020f4a-de1a-4404-ad45-15f61c42a860" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_97205b5c-1ba4-4861-a0f5-0669fa738068" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_30020f4a-de1a-4404-ad45-15f61c42a860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b1bb523c-381c-4b09-8104-99b049bae0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_97205b5c-1ba4-4861-a0f5-0669fa738068" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b1bb523c-381c-4b09-8104-99b049bae0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bc0f1e88-e907-4c2e-beb2-0eebdd188fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_97205b5c-1ba4-4861-a0f5-0669fa738068" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bc0f1e88-e907-4c2e-beb2-0eebdd188fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_7980e64b-4946-4a93-9957-4e6790e0f912" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_DepreciationAndAmortization_7980e64b-4946-4a93-9957-4e6790e0f912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_8bd5dbed-43e4-4202-872e-1699a15e95b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_8bd5dbed-43e4-4202-872e-1699a15e95b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_cb6ba7da-7372-471e-a083-53b50fcedce7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_cb6ba7da-7372-471e-a083-53b50fcedce7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_901bf813-972a-47b3-b914-deb69d07e92b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_901bf813-972a-47b3-b914-deb69d07e92b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_390f754a-569c-4f61-944f-38c145339e3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_390f754a-569c-4f61-944f-38c145339e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_8b4332e7-827f-40be-8efc-9a0644048c90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_ShareBasedCompensation_8b4332e7-827f-40be-8efc-9a0644048c90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_8b54866d-210e-4f0c-8712-85543ca480b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_8b54866d-210e-4f0c-8712-85543ca480b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_48532f25-b3cc-457a-aa5b-6f495f65ef05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_48532f25-b3cc-457a-aa5b-6f495f65ef05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_376f65bc-8a68-4c67-a1e2-2d18fd1d4cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_376f65bc-8a68-4c67-a1e2-2d18fd1d4cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_03a1931d-0d5d-4598-b137-370b1f8e850e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_03a1931d-0d5d-4598-b137-370b1f8e850e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9aaf9557-6a98-448d-952b-739eca5afcbc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_NetIncomeLoss_9aaf9557-6a98-448d-952b-739eca5afcbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_460df808-a1b7-41e3-8510-699b98076c73" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_460df808-a1b7-41e3-8510-699b98076c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a26774cc-cd97-457e-9527-b51fa78a7ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_764d3260-8167-4979-87bf-dad2a011f6b5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a26774cc-cd97-457e-9527-b51fa78a7ccf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesSecuritiesinGrossUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#InvestmentSecuritiesSecuritiesinGrossUnrealizedLossPositionDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/InvestmentSecuritiesSecuritiesinGrossUnrealizedLossPositionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_d2b378e7-12b6-4c91-bd56-47b6630f2a14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_0e465392-f617-4ad5-99be-91d4b37039b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d2b378e7-12b6-4c91-bd56-47b6630f2a14" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_0e465392-f617-4ad5-99be-91d4b37039b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_dde95fb5-20e5-42c0-a3e4-469e9c1e2927" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d2b378e7-12b6-4c91-bd56-47b6630f2a14" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_dde95fb5-20e5-42c0-a3e4-469e9c1e2927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_a6c8768f-7cf7-474d-b0bf-85ddc10bcdc5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_964697d6-0442-4c7b-b769-a33f2d38ed3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a6c8768f-7cf7-474d-b0bf-85ddc10bcdc5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_964697d6-0442-4c7b-b769-a33f2d38ed3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_06c1fe74-e362-4d15-8275-9ed39beea585" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a6c8768f-7cf7-474d-b0bf-85ddc10bcdc5" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_06c1fe74-e362-4d15-8275-9ed39beea585" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesContractualMaturitiesandWeightedAverageYieldsofSecuritiesDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#InvestmentSecuritiesContractualMaturitiesandWeightedAverageYieldsofSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/InvestmentSecuritiesContractualMaturitiesandWeightedAverageYieldsofSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_bfd50249-54af-4a72-ba54-d1687858a57e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_14f4c944-a732-4a46-bcdc-5cab7c5d80dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_bfd50249-54af-4a72-ba54-d1687858a57e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_14f4c944-a732-4a46-bcdc-5cab7c5d80dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_0f74b328-b7ce-4371-9d37-b2c29d5ec3f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_bfd50249-54af-4a72-ba54-d1687858a57e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_0f74b328-b7ce-4371-9d37-b2c29d5ec3f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_a210d052-b2bf-4f2e-8b88-93c65925b557" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_bfd50249-54af-4a72-ba54-d1687858a57e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_a210d052-b2bf-4f2e-8b88-93c65925b557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_75c05794-0b42-4026-b6c2-af1df30e6c64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestBeforeAllowanceForCreditLoss_bfd50249-54af-4a72-ba54-d1687858a57e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_75c05794-0b42-4026-b6c2-af1df30e6c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_f932ac1a-667e-412f-b21c-023d1c127fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_3dfe2d96-d3c1-4d07-8bfa-5a5a2b25ecd6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_f932ac1a-667e-412f-b21c-023d1c127fe8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_3dfe2d96-d3c1-4d07-8bfa-5a5a2b25ecd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_63811e75-8848-49ff-91c6-f83d18752111" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_f932ac1a-667e-412f-b21c-023d1c127fe8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_63811e75-8848-49ff-91c6-f83d18752111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_14add749-e4a3-493e-bbb7-7859540b80b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_f932ac1a-667e-412f-b21c-023d1c127fe8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_14add749-e4a3-493e-bbb7-7859540b80b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_f131eb83-6b22-41d8-8a46-0d3d538b9a06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_f932ac1a-667e-412f-b21c-023d1c127fe8" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_f131eb83-6b22-41d8-8a46-0d3d538b9a06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/LoansConsumerBankingPortfoliobyCreditQualityIndicatorDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#LoansConsumerBankingPortfoliobyCreditQualityIndicatorDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/LoansConsumerBankingPortfoliobyCreditQualityIndicatorDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_2a944408-7c7e-4c46-8a4f-66a4fd1f747a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_4ef9ef9b-5b52-4c79-8574-7869c7af55df" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_2a944408-7c7e-4c46-8a4f-66a4fd1f747a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_4ef9ef9b-5b52-4c79-8574-7869c7af55df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_c02ff4a0-41e9-4cdb-8693-bc49dc69040b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolving"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_2a944408-7c7e-4c46-8a4f-66a4fd1f747a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_c02ff4a0-41e9-4cdb-8693-bc49dc69040b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_8777b35f-cf5e-459c-b00f-5839bf678014" xlink:href="cof-20240630.xsd#cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_2a944408-7c7e-4c46-8a4f-66a4fd1f747a" xlink:to="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_8777b35f-cf5e-459c-b00f-5839bf678014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:href="cof-20240630.xsd#cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_de6e185f-3818-42d7-bb3e-000a9b87992b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_de6e185f-3818-42d7-bb3e-000a9b87992b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_2fac3f34-3237-430f-8c94-a1de833718be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_2fac3f34-3237-430f-8c94-a1de833718be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_22b62de9-6b91-4695-9433-08f1f037c0eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_22b62de9-6b91-4695-9433-08f1f037c0eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_0c367ce5-1b57-4320-9bd5-4d761e65d9b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_0c367ce5-1b57-4320-9bd5-4d761e65d9b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_3c06f01c-49cd-44ef-9084-72f34ab2caa9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_3c06f01c-49cd-44ef-9084-72f34ab2caa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_a0e6402e-a851-40fe-858d-8a2c247a049f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_b36a7255-9e25-4def-be96-262652da4345" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_a0e6402e-a851-40fe-858d-8a2c247a049f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsAllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsActivityDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsAllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsActivityDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsAllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsActivityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesPeriodIncreaseDecrease_b7efaee0-8bb0-4e5b-9a49-a99ed07ba02c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesPeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery_c87cc497-5bde-4590-a73f-127ca9100305" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesPeriodIncreaseDecrease_b7efaee0-8bb0-4e5b-9a49-a99ed07ba02c" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery_c87cc497-5bde-4590-a73f-127ca9100305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_9f666b48-89fb-4093-9f44-8d4a522af6ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesPeriodIncreaseDecrease_b7efaee0-8bb0-4e5b-9a49-a99ed07ba02c" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_9f666b48-89fb-4093-9f44-8d4a522af6ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery_6689e833-15b7-404e-8f0b-a6bb19436f16" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_f030ca64-c141-4157-a616-3ae41da25c70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery_6689e833-15b7-404e-8f0b-a6bb19436f16" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_f030ca64-c141-4157-a616-3ae41da25c70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesRecovery_19f2fe94-da16-40ad-ba9c-28e435631100" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesRecovery"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossWriteoffAfterRecovery_6689e833-15b7-404e-8f0b-a6bb19436f16" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesRecovery_19f2fe94-da16-40ad-ba9c-28e435631100" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsChargeOffsDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsChargeOffsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/AllowanceforCreditLossesandReserveforUnfundedLendingCommitmentsChargeOffsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_5ef850cb-64e8-459b-a241-3e37cca8fbbb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_34c1d2fe-7e52-423b-b0f8-959589b257a1" xlink:href="cof-20240630.xsd#cof_FinancingReceivableExcludingAccruedInterestTermWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_5ef850cb-64e8-459b-a241-3e37cca8fbbb" xlink:to="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_34c1d2fe-7e52-423b-b0f8-959589b257a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_86c01923-e281-4d1e-a294-3ac5c27f079c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_5ef850cb-64e8-459b-a241-3e37cca8fbbb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_86c01923-e281-4d1e-a294-3ac5c27f079c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_b626ea4c-b95a-46c5-8112-eec2c2dd24b5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_5ef850cb-64e8-459b-a241-3e37cca8fbbb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_b626ea4c-b95a-46c5-8112-eec2c2dd24b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:href="cof-20240630.xsd#cof_FinancingReceivableExcludingAccruedInterestTermWriteoff"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_7d7881af-e055-422e-afc9-64a59a1e2b15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_7d7881af-e055-422e-afc9-64a59a1e2b15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_0e3f22f9-6746-4b7c-84ef-1c3661ab7755" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_0e3f22f9-6746-4b7c-84ef-1c3661ab7755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_0233a5dd-eb8d-4b84-b0f3-5fab9aa26b0c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_0233a5dd-eb8d-4b84-b0f3-5fab9aa26b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_b53118ca-2a63-4b93-8fab-5c393c534ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_b53118ca-2a63-4b93-8fab-5c393c534ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_aeb36aca-727a-4979-97ea-204857496b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_aeb36aca-727a-4979-97ea-204857496b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_6a153c0c-ab43-433c-94ee-a07a7c3b2bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_FinancingReceivableExcludingAccruedInterestTermWriteoff_aa02baaf-ac2b-4845-9f88-621849356ef7" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_6a153c0c-ab43-433c-94ee-a07a7c3b2bbb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/GoodwillandOtherIntangibleAssetsComponentsDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#GoodwillandOtherIntangibleAssetsComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/GoodwillandOtherIntangibleAssetsComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_302e3e80-83cf-4e70-be18-d889db69b3de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_080173b6-9e05-49a0-aa97-7171b971e981" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_302e3e80-83cf-4e70-be18-d889db69b3de" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_080173b6-9e05-49a0-aa97-7171b971e981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_6a2abe17-0505-4c61-9953-a88d9b893c58" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_302e3e80-83cf-4e70-be18-d889db69b3de" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_6a2abe17-0505-4c61-9953-a88d9b893c58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtAmortizedValue_33d2225e-7081-4add-819e-8f71ce362884" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ServicingAssetAtAmortizedValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_MortgageServicingAssetatAmortizedCostGross_f8f02cf1-6821-464b-9f67-cd30597ab261" xlink:href="cof-20240630.xsd#cof_MortgageServicingAssetatAmortizedCostGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ServicingAssetAtAmortizedValue_33d2225e-7081-4add-819e-8f71ce362884" xlink:to="loc_cof_MortgageServicingAssetatAmortizedCostGross_f8f02cf1-6821-464b-9f67-cd30597ab261" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_cafeb406-a53b-4e1a-81a3-c790006b22d5" xlink:href="cof-20240630.xsd#cof_ServicingAssetatAmortizedCostAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ServicingAssetAtAmortizedValue_33d2225e-7081-4add-819e-8f71ce362884" xlink:to="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_cafeb406-a53b-4e1a-81a3-c790006b22d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_b02a351b-d6a2-4cfa-943b-9395416b367e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_2384fe8b-05ee-4d98-b132-dbb2e9ce11fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_b02a351b-d6a2-4cfa-943b-9395416b367e" xlink:to="loc_us-gaap_Goodwill_2384fe8b-05ee-4d98-b132-dbb2e9ce11fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d1568eee-f96b-4ffe-a118-364591713603" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_b02a351b-d6a2-4cfa-943b-9395416b367e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d1568eee-f96b-4ffe-a118-364591713603" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_IntangibleAssetsGrossIncludingGoodwill_a32820bb-762c-40c9-acfe-9aadfcf2d9b5" xlink:href="cof-20240630.xsd#cof_IntangibleAssetsGrossIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_c859d94d-21be-417b-969a-ae5d27d222a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_IntangibleAssetsGrossIncludingGoodwill_a32820bb-762c-40c9-acfe-9aadfcf2d9b5" xlink:to="loc_us-gaap_GoodwillGross_c859d94d-21be-417b-969a-ae5d27d222a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_48874485-793e-41f7-9199-93c88e5da6aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_IntangibleAssetsGrossIncludingGoodwill_a32820bb-762c-40c9-acfe-9aadfcf2d9b5" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_48874485-793e-41f7-9199-93c88e5da6aa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesDerivativeAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#DerivativeInstrumentsandHedgingActivitiesDerivativeAssetsandLiabilitiesatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesDerivativeAssetsandLiabilitiesatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_32d79b1f-7b8d-4197-92ba-cb900ba40f23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_16b9759f-72d9-43cf-acf6-fe1db5907373" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_32d79b1f-7b8d-4197-92ba-cb900ba40f23" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_16b9759f-72d9-43cf-acf6-fe1db5907373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_aa653cb1-e937-4b36-96ab-2118ab4b2299" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_32d79b1f-7b8d-4197-92ba-cb900ba40f23" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_aa653cb1-e937-4b36-96ab-2118ab4b2299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_c0004c94-f2fb-4f57-871f-cae3cdf81d01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_0c327235-b13c-4ced-96b4-7d548ee74b35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c0004c94-f2fb-4f57-871f-cae3cdf81d01" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_0c327235-b13c-4ced-96b4-7d548ee74b35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_0b8633ce-eb33-4cf4-992e-8374652b5ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c0004c94-f2fb-4f57-871f-cae3cdf81d01" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_0b8633ce-eb33-4cf4-992e-8374652b5ff5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingAssetsDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#DerivativeInstrumentsandHedgingActivitiesOffsettingAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_7b82e19f-1fe7-4118-8b83-30aeddf92796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_26bc08d9-c24a-40c6-bb2c-43629f6c20bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_7b82e19f-1fe7-4118-8b83-30aeddf92796" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_26bc08d9-c24a-40c6-bb2c-43629f6c20bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_ca14b38d-af64-4b4a-ae16-24a385928663" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_7b82e19f-1fe7-4118-8b83-30aeddf92796" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_ca14b38d-af64-4b4a-ae16-24a385928663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_86154e0b-c738-4a25-a890-996cb8652470" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_7b82e19f-1fe7-4118-8b83-30aeddf92796" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_86154e0b-c738-4a25-a890-996cb8652470" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_850d73a1-364c-47da-bb1e-8ec0467c1b68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_0368276f-e9ce-445e-a58b-de4fb23aa941" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_850d73a1-364c-47da-bb1e-8ec0467c1b68" xlink:to="loc_us-gaap_DerivativeAssets_0368276f-e9ce-445e-a58b-de4fb23aa941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueOfCollateral_b5c3fe96-af7b-41a3-bb24-793c459a64fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueOfCollateral"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_850d73a1-364c-47da-bb1e-8ec0467c1b68" xlink:to="loc_us-gaap_DerivativeAssetFairValueOfCollateral_b5c3fe96-af7b-41a3-bb24-793c459a64fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingLiabilitiesDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#DerivativeInstrumentsandHedgingActivitiesOffsettingLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral_3a315bec-c075-44ff-b925-dcf0df6cbab6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_c8aaaa92-ab38-489c-9cc7-d6333da16a5f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchase"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral_3a315bec-c075-44ff-b925-dcf0df6cbab6" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_c8aaaa92-ab38-489c-9cc7-d6333da16a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_54e1044a-4a8d-4233-81d2-1d35f822bc38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral_3a315bec-c075-44ff-b925-dcf0df6cbab6" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_54e1044a-4a8d-4233-81d2-1d35f822bc38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5d8c2fce-8efa-4f90-b499-1b352d3e93b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_e1d3dbbe-8fdc-4f7e-ae4a-36af39bbb3c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5d8c2fce-8efa-4f90-b499-1b352d3e93b2" xlink:to="loc_us-gaap_DerivativeLiabilities_e1d3dbbe-8fdc-4f7e-ae4a-36af39bbb3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_90c8a834-343b-475f-b87a-65b98db53607" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueOfCollateral"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_5d8c2fce-8efa-4f90-b499-1b352d3e93b2" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_90c8a834-343b-475f-b87a-65b98db53607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_bf97ac34-a5b7-49c3-89d8-429c587575c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchase"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross_efdfdf4a-edfb-4aa8-afc0-840b74ef2f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_bf97ac34-a5b7-49c3-89d8-429c587575c9" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross_efdfdf4a-edfb-4aa8-afc0-840b74ef2f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_b4773ae2-e45a-4fb7-ac44-775c1d5a63e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_bf97ac34-a5b7-49c3-89d8-429c587575c9" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_b4773ae2-e45a-4fb7-ac44-775c1d5a63e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_6182dfd6-e1ab-4a73-aa77-80a9d63055c6" xlink:href="cof-20240630.xsd#cof_RepurchaseAgreementCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_bf97ac34-a5b7-49c3-89d8-429c587575c9" xlink:to="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_6182dfd6-e1ab-4a73-aa77-80a9d63055c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_7cf187e4-03f3-413b-952d-4f40f441f406" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_7df305ca-57f6-4427-8907-04257141b699" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_7cf187e4-03f3-413b-952d-4f40f441f406" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_7df305ca-57f6-4427-8907-04257141b699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_dbe8b425-8a8a-4f6b-a7f8-2677542b5c91" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_7cf187e4-03f3-413b-952d-4f40f441f406" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_dbe8b425-8a8a-4f6b-a7f8-2677542b5c91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_be31a5d7-b410-4269-b3bb-30f6c7ce3234" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_7cf187e4-03f3-413b-952d-4f40f441f406" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_be31a5d7-b410-4269-b3bb-30f6c7ce3234" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/StockholdersEquityAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#StockholdersEquityAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/StockholdersEquityAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_22e5a930-9463-4aec-b7f0-37cba9eba8e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_d5706d49-1e53-4e07-a125-ac4ab2766143" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_22e5a930-9463-4aec-b7f0-37cba9eba8e3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_d5706d49-1e53-4e07-a125-ac4ab2766143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_631d28e0-cf44-454a-bc6d-e212708d5241" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_22e5a930-9463-4aec-b7f0-37cba9eba8e3" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_631d28e0-cf44-454a-bc6d-e212708d5241" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/StockholdersEquityOtherComprehensiveIncomeDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#StockholdersEquityOtherComprehensiveIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/StockholdersEquityOtherComprehensiveIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f39fb3cf-2c27-4ae8-89d6-9f2274aba566" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_fd6fd3b7-bed3-4c4a-ac58-a49b2cb61c9c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f39fb3cf-2c27-4ae8-89d6-9f2274aba566" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_fd6fd3b7-bed3-4c4a-ac58-a49b2cb61c9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_16548919-22ea-4f74-9beb-f9f1f382f62f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f39fb3cf-2c27-4ae8-89d6-9f2274aba566" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_16548919-22ea-4f74-9beb-f9f1f382f62f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_154d2d9b-d8fe-4e3a-a506-0ba60e2e951e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_20346c68-5a63-497d-b5aa-8c01c3009146" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_154d2d9b-d8fe-4e3a-a506-0ba60e2e951e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_20346c68-5a63-497d-b5aa-8c01c3009146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_394160e1-2d5a-42ac-9e7c-171911090331" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_154d2d9b-d8fe-4e3a-a506-0ba60e2e951e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_394160e1-2d5a-42ac-9e7c-171911090331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_af956fcc-8ca0-4bd1-a5b4-c5415ea8ab85" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_edddbe3d-428a-4274-9d45-07e147a1ee47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_af956fcc-8ca0-4bd1-a5b4-c5415ea8ab85" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_edddbe3d-428a-4274-9d45-07e147a1ee47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_5922107b-2d65-4e4a-9dea-3537b66a6255" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_af956fcc-8ca0-4bd1-a5b4-c5415ea8ab85" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_5922107b-2d65-4e4a-9dea-3537b66a6255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_febb862f-833e-4b1f-b310-26dc3e2685c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_7b99a978-7afa-4c90-9d4e-901d538beaca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_febb862f-833e-4b1f-b310-26dc3e2685c3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_7b99a978-7afa-4c90-9d4e-901d538beaca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_1c58b39b-3cbd-4d73-976e-c0e72c19b049" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_febb862f-833e-4b1f-b310-26dc3e2685c3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_1c58b39b-3cbd-4d73-976e-c0e72c19b049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_f77ccc25-35fa-48fd-9039-c4e734d46c14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_de3e066d-64fa-4da5-8d57-9474f6cfd969" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_f77ccc25-35fa-48fd-9039-c4e734d46c14" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_de3e066d-64fa-4da5-8d57-9474f6cfd969" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_8319e1ae-4bc0-4405-8a20-5d259fb6fe66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_f77ccc25-35fa-48fd-9039-c4e734d46c14" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_8319e1ae-4bc0-4405-8a20-5d259fb6fe66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_48f7e416-5eda-42ff-a2db-ac5ff92830e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_f77ccc25-35fa-48fd-9039-c4e734d46c14" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_48f7e416-5eda-42ff-a2db-ac5ff92830e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4090a54b-b223-4847-9c57-e1f07125af5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_f77ccc25-35fa-48fd-9039-c4e734d46c14" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4090a54b-b223-4847-9c57-e1f07125af5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_33ee7014-f6f1-4e42-bb3f-d0544fccf880" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_26185e01-7ae6-4c0f-b575-55789e5addf6" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_33ee7014-f6f1-4e42-bb3f-d0544fccf880" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_26185e01-7ae6-4c0f-b575-55789e5addf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_2d04851b-c355-4416-93cc-8577fe0c670f" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_33ee7014-f6f1-4e42-bb3f-d0544fccf880" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_2d04851b-c355-4416-93cc-8577fe0c670f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9c17af5d-cf28-4c40-8859-e8b68d2a86d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_155f0da4-f18e-47c4-9871-3a76c423e87f" xlink:href="cof-20240630.xsd#cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9c17af5d-cf28-4c40-8859-e8b68d2a86d3" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_155f0da4-f18e-47c4-9871-3a76c423e87f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_f08fa674-ffe4-4bce-b4f1-6dc52f9bd128" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9c17af5d-cf28-4c40-8859-e8b68d2a86d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_f08fa674-ffe4-4bce-b4f1-6dc52f9bd128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_2e2305cd-677a-4fb6-a0d2-c768930c9acf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9c17af5d-cf28-4c40-8859-e8b68d2a86d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_2e2305cd-677a-4fb6-a0d2-c768930c9acf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_f86bbd12-22a7-4bc1-9e91-7a16ef9182c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9c17af5d-cf28-4c40-8859-e8b68d2a86d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_f86bbd12-22a7-4bc1-9e91-7a16ef9182c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5261eefb-4ffb-4026-8e52-e912e7ed0570" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_69196fd9-d458-4b4c-95a9-6ccc8632aff1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5261eefb-4ffb-4026-8e52-e912e7ed0570" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_69196fd9-d458-4b4c-95a9-6ccc8632aff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_8cdbded2-7aa1-4244-8a30-41dfa5c07c61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5261eefb-4ffb-4026-8e52-e912e7ed0570" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_8cdbded2-7aa1-4244-8a30-41dfa5c07c61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_69d4eabb-9833-406e-a2ac-6b0c17de6099" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_be2a4fd8-8c56-4cee-94a0-3579a37b74d8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_69d4eabb-9833-406e-a2ac-6b0c17de6099" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_be2a4fd8-8c56-4cee-94a0-3579a37b74d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1aaecbe1-109a-47ce-9dde-96d4cdd93106" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_69d4eabb-9833-406e-a2ac-6b0c17de6099" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1aaecbe1-109a-47ce-9dde-96d4cdd93106" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#FairValueMeasurementNonrecurringFairValueMeasurementsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_d4ebff90-dedc-47fd-a0fc-11b4f2039a9e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_7272c5bc-cfcb-493d-a71c-613e51aae66f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_d4ebff90-dedc-47fd-a0fc-11b4f2039a9e" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_7272c5bc-cfcb-493d-a71c-613e51aae66f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableFairValueDisclosure_8c2b3ac1-a3b6-4c76-955f-b4746774f240" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansReceivableFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_d4ebff90-dedc-47fd-a0fc-11b4f2039a9e" xlink:to="loc_us-gaap_LoansReceivableFairValueDisclosure_8c2b3ac1-a3b6-4c76-955f-b4746774f240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_7c8b36da-0d76-4d88-8288-fd7c330464ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_d4ebff90-dedc-47fd-a0fc-11b4f2039a9e" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_7c8b36da-0d76-4d88-8288-fd7c330464ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsIncludedinEarningsDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#FairValueMeasurementNonrecurringFairValueMeasurementsIncludedinEarningsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsIncludedinEarningsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueAssetsRecognizedInEarnings_e9fa6896-581b-4c02-8045-22f97101493d" xlink:href="cof-20240630.xsd#cof_GainLossOnFairValueAssetsRecognizedInEarnings"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_ce1ff858-be86-4494-b8e2-5696458a1b6e" xlink:href="cof-20240630.xsd#cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_GainLossOnFairValueAssetsRecognizedInEarnings_e9fa6896-581b-4c02-8045-22f97101493d" xlink:to="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_ce1ff858-be86-4494-b8e2-5696458a1b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueLoansHeldForSaleRecognizedInEarnings_261723a1-6187-4ce5-a161-1a91f06ac1a0" xlink:href="cof-20240630.xsd#cof_GainLossOnFairValueLoansHeldForSaleRecognizedInEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_GainLossOnFairValueAssetsRecognizedInEarnings_e9fa6896-581b-4c02-8045-22f97101493d" xlink:to="loc_cof_GainLossOnFairValueLoansHeldForSaleRecognizedInEarnings_261723a1-6187-4ce5-a161-1a91f06ac1a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_becea254-7159-4fb3-bc5a-4fb49a7d5d4a" xlink:href="cof-20240630.xsd#cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_GainLossOnFairValueAssetsRecognizedInEarnings_e9fa6896-581b-4c02-8045-22f97101493d" xlink:to="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_becea254-7159-4fb3-bc5a-4fb49a7d5d4a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersSegmentResultsandReconciliationDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#BusinessSegmentsandRevenuefromContractswithCustomersSegmentResultsandReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersSegmentResultsandReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cd8f133c-6d3f-4011-9556-07369986f32b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_8375f0c4-7e6d-4466-82dc-ae1d1ab897ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cd8f133c-6d3f-4011-9556-07369986f32b" xlink:to="loc_us-gaap_Revenues_8375f0c4-7e6d-4466-82dc-ae1d1ab897ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_85e721c0-2c0f-4450-93a5-38ef182aaaee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cd8f133c-6d3f-4011-9556-07369986f32b" xlink:to="loc_us-gaap_NoninterestExpense_85e721c0-2c0f-4450-93a5-38ef182aaaee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_e1f2799e-a12c-4954-9f47-752cc3a1cc4c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cd8f133c-6d3f-4011-9556-07369986f32b" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_e1f2799e-a12c-4954-9f47-752cc3a1cc4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_60098a92-c9f3-4266-a5c9-3b18776ac8ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_3f048575-8abd-4e28-9869-1f21694a4b96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_60098a92-c9f3-4266-a5c9-3b18776ac8ba" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_3f048575-8abd-4e28-9869-1f21694a4b96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_d5986175-8fee-427e-b916-09cb386eeb82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_60098a92-c9f3-4266-a5c9-3b18776ac8ba" xlink:to="loc_us-gaap_NoninterestIncome_d5986175-8fee-427e-b916-09cb386eeb82" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersRevenuefromContractswithCustomersDetails" xlink:type="simple" xlink:href="cof-20240630.xsd#BusinessSegmentsandRevenuefromContractswithCustomersRevenuefromContractswithCustomersDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersRevenuefromContractswithCustomersDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_2ce15381-d272-4a51-9d01-a2feafd176a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a7d059f7-31a7-4e02-b33b-5e35f8afd77b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_2ce15381-d272-4a51-9d01-a2feafd176a9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a7d059f7-31a7-4e02-b33b-5e35f8afd77b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_NoninterestIncomeExcludingRevenueFromContractWithCustomer_0a92f544-8c19-4515-aad1-8e3f566aebc9" xlink:href="cof-20240630.xsd#cof_NoninterestIncomeExcludingRevenueFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_2ce15381-d272-4a51-9d01-a2feafd176a9" xlink:to="loc_cof_NoninterestIncomeExcludingRevenueFromContractWithCustomer_0a92f544-8c19-4515-aad1-8e3f566aebc9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
