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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:9ff198c4-f6f6-43c8-b956-f2a61bed1d97,g:d0e74caa-658d-4b1d-82c7-dd3a103d7e19-->
<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/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="cof-20210930.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_be9eae85-2983-4212-a9a7-9606b04517d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_689d9347-c7b6-407c-b1a6-b652cde37309" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_be9eae85-2983-4212-a9a7-9606b04517d3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_689d9347-c7b6-407c-b1a6-b652cde37309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_75a971c7-0fc1-4c9f-8b8d-9678a1016f20" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_be9eae85-2983-4212-a9a7-9606b04517d3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_75a971c7-0fc1-4c9f-8b8d-9678a1016f20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_f8867f11-12ba-4a2c-9fd0-0696cc059718" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ServiceChargesandOtherCustomerRelatedFees_bb864127-2a2d-4e55-a290-9cbb4a666ce1" xlink:href="cof-20210930.xsd#cof_ServiceChargesandOtherCustomerRelatedFees"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_f8867f11-12ba-4a2c-9fd0-0696cc059718" xlink:to="loc_cof_ServiceChargesandOtherCustomerRelatedFees_bb864127-2a2d-4e55-a290-9cbb4a666ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterchangeFeesNet_8b8cffc6-44d3-4048-82d7-1b34edb5ba06" xlink:href="cof-20210930.xsd#cof_InterchangeFeesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_f8867f11-12ba-4a2c-9fd0-0696cc059718" xlink:to="loc_cof_InterchangeFeesNet_8b8cffc6-44d3-4048-82d7-1b34edb5ba06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_ba80d74a-6b73-4842-b5e0-668bb1a38a4d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NoninterestIncomeOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_f8867f11-12ba-4a2c-9fd0-0696cc059718" xlink:to="loc_us-gaap_NoninterestIncomeOther_ba80d74a-6b73-4842-b5e0-668bb1a38a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_3ade5275-bc90-4543-a447-6a2e80f912af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndEquitySecuritiesGainLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_f8867f11-12ba-4a2c-9fd0-0696cc059718" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_3ade5275-bc90-4543-a447-6a2e80f912af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_687b4fde-e6ad-4196-96fb-bf32b03eed18" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_98916320-32b8-46be-a7e5-6a45a9396660" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_687b4fde-e6ad-4196-96fb-bf32b03eed18" xlink:to="loc_us-gaap_NetIncomeLoss_98916320-32b8-46be-a7e5-6a45a9396660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_89e2c690-0d36-4498-aa1b-d41b18789f61" xlink:href="cof-20210930.xsd#cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_687b4fde-e6ad-4196-96fb-bf32b03eed18" xlink:to="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_89e2c690-0d36-4498-aa1b-d41b18789f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_e077fcef-d4d5-42db-8165-5d65ac5a9006" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_687b4fde-e6ad-4196-96fb-bf32b03eed18" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_e077fcef-d4d5-42db-8165-5d65ac5a9006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_IssuanceCostForPreferredStockRedeemed_4ed86ab3-1586-4adb-bf33-78624b73c760" xlink:href="cof-20210930.xsd#cof_IssuanceCostForPreferredStockRedeemed"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_687b4fde-e6ad-4196-96fb-bf32b03eed18" xlink:to="loc_cof_IssuanceCostForPreferredStockRedeemed_4ed86ab3-1586-4adb-bf33-78624b73c760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_6d26c23f-2fbb-4f1f-a5b6-c97b8cdcf2a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_b6a2d096-50e0-4d4a-8123-d3860fc5a53a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6d26c23f-2fbb-4f1f-a5b6-c97b8cdcf2a9" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_b6a2d096-50e0-4d4a-8123-d3860fc5a53a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_7bdf4651-ded7-4801-868a-f9eb0c58d9e5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6d26c23f-2fbb-4f1f-a5b6-c97b8cdcf2a9" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_7bdf4651-ded7-4801-868a-f9eb0c58d9e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_3aae99f4-4ac4-4daf-b69f-ac38f68cd644" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_LaborAndRelatedExpense_3aae99f4-4ac4-4daf-b69f-ac38f68cd644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_eb9e18ce-bcd3-4f70-b186-e001169577f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_OccupancyNet_eb9e18ce-bcd3-4f70-b186-e001169577f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_6c9bd142-132a-4f32-9a99-d017d6a8bba5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MarketingExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_MarketingExpense_6c9bd142-132a-4f32-9a99-d017d6a8bba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalAndContractServicesExpense_00a22ed3-0db1-4d50-815a-1877a97c07b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfessionalAndContractServicesExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_ProfessionalAndContractServicesExpense_00a22ed3-0db1-4d50-815a-1877a97c07b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommunicationsAndInformationTechnology_16722bdb-98ec-464b-961d-8e437775d055" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommunicationsAndInformationTechnology"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_CommunicationsAndInformationTechnology_16722bdb-98ec-464b-961d-8e437775d055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_447a0541-f9da-4766-9fb6-f1e53cf54c1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_447a0541-f9da-4766-9fb6-f1e53cf54c1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_a18d3118-b3a9-4c94-b757-d7d754378ebd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoninterestExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_6e308da7-928b-4b91-89ca-eeda4ba32d66" xlink:to="loc_us-gaap_OtherNoninterestExpense_a18d3118-b3a9-4c94-b757-d7d754378ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_46760075-ca52-4117-9b74-691f13f326ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_ab69653b-4109-47d8-8835-be7291dd97be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_46760075-ca52-4117-9b74-691f13f326ed" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_ab69653b-4109-47d8-8835-be7291dd97be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_bd99c3a4-75e1-493a-b28d-c727e1601b24" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_46760075-ca52-4117-9b74-691f13f326ed" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_bd99c3a4-75e1-493a-b28d-c727e1601b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_d8089725-9f04-465c-93de-e0343ff115d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_96d2683a-ec47-43f6-9b58-7830196527f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d8089725-9f04-465c-93de-e0343ff115d1" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_96d2683a-ec47-43f6-9b58-7830196527f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeSecurities_e7ea9891-2bb5-4005-82a9-02510951d11d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d8089725-9f04-465c-93de-e0343ff115d1" xlink:to="loc_us-gaap_InterestAndDividendIncomeSecurities_e7ea9891-2bb5-4005-82a9-02510951d11d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInterestAndDividendIncome_5be9eda3-2945-40f9-a094-cb7e9b209c45" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d8089725-9f04-465c-93de-e0343ff115d1" xlink:to="loc_us-gaap_OtherInterestAndDividendIncome_5be9eda3-2945-40f9-a094-cb7e9b209c45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_cefa0b72-9900-4494-8951-4d69407bcde8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_3e270b02-90a3-4147-9a4c-bc4cb5c5489f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_cefa0b72-9900-4494-8951-4d69407bcde8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_3e270b02-90a3-4147-9a4c-bc4cb5c5489f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_496fe608-fc42-4984-9c2d-7bf02ab15bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_cefa0b72-9900-4494-8951-4d69407bcde8" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_496fe608-fc42-4984-9c2d-7bf02ab15bbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_cdc2a335-be1d-49dc-955c-372a4c2b1b0a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDeposits_f7c16d59-29ed-4c05-8fd2-c52a184aee43" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpenseDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cdc2a335-be1d-49dc-955c-372a4c2b1b0a" xlink:to="loc_us-gaap_InterestExpenseDeposits_f7c16d59-29ed-4c05-8fd2-c52a184aee43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseSecuredDebt_3b0d38c2-2b10-49b1-8134-a98238eeed07" xlink:href="cof-20210930.xsd#cof_InterestExpenseSecuredDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cdc2a335-be1d-49dc-955c-372a4c2b1b0a" xlink:to="loc_cof_InterestExpenseSecuredDebt_3b0d38c2-2b10-49b1-8134-a98238eeed07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseUnsecuredDebt_744c0c15-7639-414b-b916-a7f3f03e0dbc" xlink:href="cof-20210930.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_InterestExpense_cdc2a335-be1d-49dc-955c-372a4c2b1b0a" xlink:to="loc_cof_InterestExpenseUnsecuredDebt_744c0c15-7639-414b-b916-a7f3f03e0dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseOtherBorrowings_4b32fd2a-4f55-40f2-9e9e-b1583096d270" xlink:href="cof-20210930.xsd#cof_InterestExpenseOtherBorrowings"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_cdc2a335-be1d-49dc-955c-372a4c2b1b0a" xlink:to="loc_cof_InterestExpenseOtherBorrowings_4b32fd2a-4f55-40f2-9e9e-b1583096d270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_9c8d8ef8-4ed6-4c6a-a146-6e92355b6a15" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ce1388-f027-488e-b37b-1c30850c9881" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_IncomeLossFromContinuingOperations_9c8d8ef8-4ed6-4c6a-a146-6e92355b6a15" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ce1388-f027-488e-b37b-1c30850c9881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7a991956-6572-4e15-b1e2-4f0f6e68a0fc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_IncomeLossFromContinuingOperations_9c8d8ef8-4ed6-4c6a-a146-6e92355b6a15" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_7a991956-6572-4e15-b1e2-4f0f6e68a0fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8da1bb03-fd6d-41da-84a4-9fd20d8e0f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b438241b-9810-474b-b947-113ecee144a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8da1bb03-fd6d-41da-84a4-9fd20d8e0f5a" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_b438241b-9810-474b-b947-113ecee144a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_b25b611b-7fa3-4c56-a258-9246614d936b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8da1bb03-fd6d-41da-84a4-9fd20d8e0f5a" xlink:to="loc_us-gaap_NoninterestIncome_b25b611b-7fa3-4c56-a258-9246614d936b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_6f9155c2-f4a3-497a-94a0-ede3d0c02990" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8da1bb03-fd6d-41da-84a4-9fd20d8e0f5a" xlink:to="loc_us-gaap_NoninterestExpense_6f9155c2-f4a3-497a-94a0-ede3d0c02990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_25753bf1-06dc-4dec-bcf8-ecad07af9cf3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_4aafe14d-4e6d-4fe9-ac04-d2e4b44bb985" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_25753bf1-06dc-4dec-bcf8-ecad07af9cf3" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_4aafe14d-4e6d-4fe9-ac04-d2e4b44bb985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ac3851be-fb6f-45dc-a678-4c6a27a6dbf9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_25753bf1-06dc-4dec-bcf8-ecad07af9cf3" xlink:to="loc_us-gaap_InterestExpense_ac3851be-fb6f-45dc-a678-4c6a27a6dbf9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="cof-20210930.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2c3f3e3a-09ea-4b14-94b3-aaf934f03df6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_f60e206a-fe58-441a-bb58-ba5218464e82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2c3f3e3a-09ea-4b14-94b3-aaf934f03df6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_f60e206a-fe58-441a-bb58-ba5218464e82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_492823c3-26db-4add-ba0d-30233d26ef7d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2c3f3e3a-09ea-4b14-94b3-aaf934f03df6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_492823c3-26db-4add-ba0d-30233d26ef7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_39c9bb9f-d174-4baa-a09c-441c88b02d5e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2c3f3e3a-09ea-4b14-94b3-aaf934f03df6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_39c9bb9f-d174-4baa-a09c-441c88b02d5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_58dd3c06-c6b2-4366-b545-68cb6e64626d" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_2c3f3e3a-09ea-4b14-94b3-aaf934f03df6" xlink:to="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_58dd3c06-c6b2-4366-b545-68cb6e64626d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_9e587347-0215-4e63-a660-2c2636d1a5c1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0613778c-d34e-459f-820d-395ad00371f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_9e587347-0215-4e63-a660-2c2636d1a5c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_0613778c-d34e-459f-820d-395ad00371f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8f9d5a33-3091-4a03-9dfe-ec81119b56bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_9e587347-0215-4e63-a660-2c2636d1a5c1" xlink:to="loc_us-gaap_NetIncomeLoss_8f9d5a33-3091-4a03-9dfe-ec81119b56bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="cof-20210930.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_cf47f57f-beba-4182-a306-6686798d97cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_fc5f018d-422f-44c8-a3b5-cb817617bcd9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cf47f57f-beba-4182-a306-6686798d97cd" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_fc5f018d-422f-44c8-a3b5-cb817617bcd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_0c439771-1296-4075-b7e0-b22e2a13200f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cf47f57f-beba-4182-a306-6686798d97cd" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_0c439771-1296-4075-b7e0-b22e2a13200f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2a8dac76-b9b2-4c54-be73-2dc793722c39" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_2a8dac76-b9b2-4c54-be73-2dc793722c39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_2c814f06-6895-42ca-b064-60c7d95b2697" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_2c814f06-6895-42ca-b064-60c7d95b2697" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b848851e-f8fa-4164-b470-b7b660baaa55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b848851e-f8fa-4164-b470-b7b660baaa55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_e45d0ae5-4fcd-4dd6-8220-0e6b6e73d3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_Goodwill_e45d0ae5-4fcd-4dd6-8220-0e6b6e73d3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_b77c1d60-443a-47cc-b5af-92c949a69235" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_OtherAssets_b77c1d60-443a-47cc-b5af-92c949a69235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_cd3b490b-8512-438e-b18c-ef41ced83ac3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_cd3b490b-8512-438e-b18c-ef41ced83ac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_94d924de-e27e-4dc2-987d-7b59416ef99a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_94d924de-e27e-4dc2-987d-7b59416ef99a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_409220a1-d287-432c-935e-4c4d7f147335" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_InterestReceivable_409220a1-d287-432c-935e-4c4d7f147335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_391e818e-1d24-42c6-85ac-f12da419be8b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_eb8e8220-c0cf-4a58-8448-93a5c6bad3c4" xlink:to="loc_us-gaap_NotesReceivableNet_391e818e-1d24-42c6-85ac-f12da419be8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_ea0bfeb8-c346-4ec4-ae51-55cecdb686cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_7859c062-f34c-44b3-83e1-bff9dadf89b8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NotesReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_ea0bfeb8-c346-4ec4-ae51-55cecdb686cc" xlink:to="loc_us-gaap_NotesReceivableGross_7859c062-f34c-44b3-83e1-bff9dadf89b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_5b2f3602-9e68-481e-90db-1e2b81f1aaf5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ea0bfeb8-c346-4ec4-ae51-55cecdb686cc" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_5b2f3602-9e68-481e-90db-1e2b81f1aaf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_b1c17e3e-c193-4d00-8933-03a522bcfc41" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0b050da3-5c97-4a16-9613-b5e1842ed673" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b1c17e3e-c193-4d00-8933-03a522bcfc41" xlink:to="loc_us-gaap_Liabilities_0b050da3-5c97-4a16-9613-b5e1842ed673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e9751e04-9f71-46d5-896f-f3a7572d9cad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b1c17e3e-c193-4d00-8933-03a522bcfc41" xlink:to="loc_us-gaap_StockholdersEquity_e9751e04-9f71-46d5-896f-f3a7572d9cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b4ecb7c4-82fc-446e-b22d-610a927fbce0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b1c17e3e-c193-4d00-8933-03a522bcfc41" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b4ecb7c4-82fc-446e-b22d-610a927fbce0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_bfdfbd5a-6e46-442b-a585-3da333fc8bc2" xlink:href="cof-20210930.xsd#cof_DebtExcludingSecuredDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_70347181-bd60-48fa-9af1-504c2552efa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_bfdfbd5a-6e46-442b-a585-3da333fc8bc2" xlink:to="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_70347181-bd60-48fa-9af1-504c2552efa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnsecuredDebt_ded19c4e-fb22-4bef-b653-27f25daa14b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_bfdfbd5a-6e46-442b-a585-3da333fc8bc2" xlink:to="loc_us-gaap_UnsecuredDebt_ded19c4e-fb22-4bef-b653-27f25daa14b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherBorrowings_cd6f6032-5d17-4b55-becd-81c159b89514" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_bfdfbd5a-6e46-442b-a585-3da333fc8bc2" xlink:to="loc_us-gaap_OtherBorrowings_cd6f6032-5d17-4b55-becd-81c159b89514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_25e3f743-ba80-45bd-ad41-63b84520e316" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsAndFederalFundsSold"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_e0261741-47de-4f95-9d7c-27ca05e1d3d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_25e3f743-ba80-45bd-ad41-63b84520e316" xlink:to="loc_us-gaap_CashAndDueFromBanks_e0261741-47de-4f95-9d7c-27ca05e1d3d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_98b8c016-dadd-469e-9d6d-3a899efa0a8d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_25e3f743-ba80-45bd-ad41-63b84520e316" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_98b8c016-dadd-469e-9d6d-3a899efa0a8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_cacafb66-58ad-49cb-827b-37ecdd56780e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_PreferredStockValue_cacafb66-58ad-49cb-827b-37ecdd56780e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_a3bfbd3e-4be7-40e7-abc4-f71cf4613b81" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_CommonStockValue_a3bfbd3e-4be7-40e7-abc4-f71cf4613b81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_760d2f11-43fd-4d82-898f-2ceecb8f3e70" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_AdditionalPaidInCapital_760d2f11-43fd-4d82-898f-2ceecb8f3e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_831ef702-cba1-487d-99c4-88264af0b5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_831ef702-cba1-487d-99c4-88264af0b5ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_57ec6b82-863e-402f-9b91-cfbd006a9f4e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_57ec6b82-863e-402f-9b91-cfbd006a9f4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_fb92de05-3f2b-4f95-90c5-ba9f33ad3c12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2b7c0957-3fc2-4bc6-8860-fcbdb442fe8c" xlink:to="loc_us-gaap_TreasuryStockCommonValue_fb92de05-3f2b-4f95-90c5-ba9f33ad3c12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_49a05b99-1722-42c7-86b9-c2a3ff455f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:to="loc_us-gaap_OtherLiabilities_49a05b99-1722-42c7-86b9-c2a3ff455f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_116bfae9-2118-4d83-a9ae-238d088a1302" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_116bfae9-2118-4d83-a9ae-238d088a1302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_a9cf7e7b-3cd4-401d-8cf3-93b0971e6e50" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:to="loc_us-gaap_Deposits_a9cf7e7b-3cd4-401d-8cf3-93b0971e6e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_dd0d37b5-8f70-4215-b3a9-d5f7c2556a33" xlink:href="cof-20210930.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_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:to="loc_cof_DebtExcludingSecuredDebt_dd0d37b5-8f70-4215-b3a9-d5f7c2556a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebt_e3856d08-f1f2-4068-84b8-8af269e7830e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ab580a3a-bc94-45b2-8716-0dba2834d947" xlink:to="loc_us-gaap_SecuredDebt_e3856d08-f1f2-4068-84b8-8af269e7830e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="cof-20210930.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_056db04f-e119-4a57-86aa-d336d3dd5a3e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_056db04f-e119-4a57-86aa-d336d3dd5a3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_d269e2b9-845a-4f08-8e0d-8e1dfcb84a05" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_d269e2b9-845a-4f08-8e0d-8e1dfcb84a05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_43f3ab81-09ac-4ec3-9193-b87c7e641228" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_43f3ab81-09ac-4ec3-9193-b87c7e641228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_fd5c4bd4-1828-4195-8210-52a35c060182" xlink:href="cof-20210930.xsd#cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_fd5c4bd4-1828-4195-8210-52a35c060182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_6e5766de-22c3-42a6-bfe3-f1bf0ffcb958" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_6e5766de-22c3-42a6-bfe3-f1bf0ffcb958" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_9aeddaa7-6e6b-4e89-bb18-0a7fc05b8363" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_9aeddaa7-6e6b-4e89-bb18-0a7fc05b8363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_f1b48c34-e4f7-466b-9df1-ee2f9181aa8d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_f1b48c34-e4f7-466b-9df1-ee2f9181aa8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c9c07487-261d-42e6-b1a0-85f53be7d738" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_25ce00c6-e15b-4a4a-8dd6-5f7204dff9d2" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c9c07487-261d-42e6-b1a0-85f53be7d738" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f6f7befd-cdcf-4153-bbe1-633c4840d720" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_NetIncomeLoss_f6f7befd-cdcf-4153-bbe1-633c4840d720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_24f2464b-c484-4418-95a7-b05b9ae26e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_24f2464b-c484-4418-95a7-b05b9ae26e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_64078545-197e-4149-8cb2-bf8f3b044712" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_DepreciationAndAmortization_64078545-197e-4149-8cb2-bf8f3b044712" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b726a92e-80bc-4e3e-a6e1-8d3c45263f87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b726a92e-80bc-4e3e-a6e1-8d3c45263f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_c034abaf-b3e2-477e-96ef-be66aa272014" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndEquitySecuritiesGainLoss"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_c034abaf-b3e2-477e-96ef-be66aa272014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_da8ebd2a-5517-4411-8910-07cddd6ae855" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_da8ebd2a-5517-4411-8910-07cddd6ae855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_c2babd45-80ae-410d-a7ec-78bec611f473" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_ShareBasedCompensation_c2babd45-80ae-410d-a7ec-78bec611f473" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_7bf7c47d-7a40-4635-8b62-6db85174755f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_7bf7c47d-7a40-4635-8b62-6db85174755f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_3747d45a-a608-4148-bd02-e8f6e3314045" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_3747d45a-a608-4148-bd02-e8f6e3314045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_93652bb1-c7a5-4ebf-a1a6-9de1df8db316" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_93652bb1-c7a5-4ebf-a1a6-9de1df8db316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_0e5309f5-2e60-466b-96d1-824fd82e45e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_0e5309f5-2e60-466b-96d1-824fd82e45e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d158715a-9928-46d2-9db3-1b199dfd0a01" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d158715a-9928-46d2-9db3-1b199dfd0a01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_9e705b88-ead4-42ba-a37f-95e276a5035f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_9e705b88-ead4-42ba-a37f-95e276a5035f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_0ea6eb92-22f3-46c4-8e40-3860faa2981d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_0ea6eb92-22f3-46c4-8e40-3860faa2981d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_9294889c-842f-4314-94a5-50f22b30c655" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f161cf64-a099-44f3-afb0-fa16d95fb829" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_9294889c-842f-4314-94a5-50f22b30c655" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeposits_1b72a307-9083-4799-bc8b-aa912d848bd7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_1b72a307-9083-4799-bc8b-aa912d848bd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_8be43aff-1fec-41bd-aa4a-02a2385f81c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_8be43aff-1fec-41bd-aa4a-02a2385f81c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_141b5011-417f-46f7-a999-1dd2700399ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_141b5011-417f-46f7-a999-1dd2700399ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_95d28aff-5c2a-4968-b2b5-da46d72e6010" xlink:href="cof-20210930.xsd#cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_95d28aff-5c2a-4968-b2b5-da46d72e6010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_46ceeecf-4c36-458b-8149-48b70b6cec06" xlink:href="cof-20210930.xsd#cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_46ceeecf-4c36-458b-8149-48b70b6cec06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_d47806a1-b9ab-40f5-b898-d8d979a48f61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_d47806a1-b9ab-40f5-b898-d8d979a48f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5880fab4-6085-4f55-9457-fb0cba5af9a2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5880fab4-6085-4f55-9457-fb0cba5af9a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_d60f5c14-ac40-4c9e-9c10-cee1baf0345c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_d60f5c14-ac40-4c9e-9c10-cee1baf0345c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_5811677b-09fa-4cfa-a68f-d4ebc1f6e1ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_5811677b-09fa-4cfa-a68f-d4ebc1f6e1ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_86a046e5-10b8-4759-b766-74d546d3dfb7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_86a046e5-10b8-4759-b766-74d546d3dfb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForRedemptionOfPreferredStock_c82454d9-a7d3-4921-8ee0-5b935da3a231" xlink:href="cof-20210930.xsd#cof_PaymentsForRedemptionOfPreferredStock"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_cof_PaymentsForRedemptionOfPreferredStock_c82454d9-a7d3-4921-8ee0-5b935da3a231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_0ce45059-c389-4343-938a-fd72d58816eb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_0ce45059-c389-4343-938a-fd72d58816eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_af5b8d0d-916f-4411-858b-c25d47336552" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromStockPlans"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_71e695cf-d5bd-432c-b065-7655d7d44aae" xlink:to="loc_us-gaap_ProceedsFromStockPlans_af5b8d0d-916f-4411-858b-c25d47336552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8beb7bca-c8f4-4ec3-aff6-99d220e875ed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_496c4ada-7415-4fc1-a0dd-8ae418f63863" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8beb7bca-c8f4-4ec3-aff6-99d220e875ed" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_496c4ada-7415-4fc1-a0dd-8ae418f63863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_654ca9e8-d0e2-4a80-b191-3873ce2be1c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8beb7bca-c8f4-4ec3-aff6-99d220e875ed" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_654ca9e8-d0e2-4a80-b191-3873ce2be1c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0e43fba5-cfab-47eb-9161-c29056a98093" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8beb7bca-c8f4-4ec3-aff6-99d220e875ed" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0e43fba5-cfab-47eb-9161-c29056a98093" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesSecuritiesinGrossUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="cof-20210930.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_b3cc6106-5fc0-4b10-8349-4a09bb14db89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_a2c6ccf8-929c-42dc-a0a9-b37a67282dd2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b3cc6106-5fc0-4b10-8349-4a09bb14db89" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_a2c6ccf8-929c-42dc-a0a9-b37a67282dd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_f2224dc4-06b3-4e17-92bb-c213433483d9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b3cc6106-5fc0-4b10-8349-4a09bb14db89" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_f2224dc4-06b3-4e17-92bb-c213433483d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_e86d2dce-e4c3-425e-88f8-2a98cff17f61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_7e315882-0795-43b5-8504-97a444eb27a3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e86d2dce-e4c3-425e-88f8-2a98cff17f61" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_7e315882-0795-43b5-8504-97a444eb27a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_9990c79d-c888-4f5e-8498-5d25e5608ca0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e86d2dce-e4c3-425e-88f8-2a98cff17f61" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_9990c79d-c888-4f5e-8498-5d25e5608ca0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesContractualMaturitiesandWeightedAverageYieldsofSecuritiesDetails" xlink:type="simple" xlink:href="cof-20210930.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_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3d873aa8-0b39-43b8-beac-491a78fa3c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_3abe13e2-1e32-4ad2-87bd-d379da833fbd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3d873aa8-0b39-43b8-beac-491a78fa3c9a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_3abe13e2-1e32-4ad2-87bd-d379da833fbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_5b6d5d23-d9b9-4ead-8a00-789094d412dc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3d873aa8-0b39-43b8-beac-491a78fa3c9a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_5b6d5d23-d9b9-4ead-8a00-789094d412dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_d270706f-aaf0-4e2e-9654-ec6a8b651ceb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3d873aa8-0b39-43b8-beac-491a78fa3c9a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_d270706f-aaf0-4e2e-9654-ec6a8b651ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_7869a669-8bc9-4b25-a106-5595273a5d1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_AvailableForSaleDebtSecuritiesAmortizedCostBasis_3d873aa8-0b39-43b8-beac-491a78fa3c9a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_7869a669-8bc9-4b25-a106-5595273a5d1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_45701e53-d75b-4cb9-87d7-d8ea552735a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_068588c4-5f9f-4e88-96a7-5b2b2aa5f575" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_45701e53-d75b-4cb9-87d7-d8ea552735a9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_068588c4-5f9f-4e88-96a7-5b2b2aa5f575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_0e35b2b3-25dd-447f-a53b-9472170cc1d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_45701e53-d75b-4cb9-87d7-d8ea552735a9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_0e35b2b3-25dd-447f-a53b-9472170cc1d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_f9940a1b-6722-4c72-975e-6b7e03e8d78f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_45701e53-d75b-4cb9-87d7-d8ea552735a9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_f9940a1b-6722-4c72-975e-6b7e03e8d78f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_f6472b74-595b-41d4-a6b5-742b36d71ea7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_45701e53-d75b-4cb9-87d7-d8ea552735a9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_f6472b74-595b-41d4-a6b5-742b36d71ea7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/LoansConsumerBankingPortfoliobyCreditQualityIndicatorDetails" xlink:type="simple" xlink:href="cof-20210930.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_b76e1065-87b9-41c8-b6d2-d7da0945bd54" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_85d9afab-d374-4b9b-824c-d1d3e74bd073" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b76e1065-87b9-41c8-b6d2-d7da0945bd54" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_85d9afab-d374-4b9b-824c-d1d3e74bd073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_4431f939-da5e-4087-b569-3d82a5e33df8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b76e1065-87b9-41c8-b6d2-d7da0945bd54" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_4431f939-da5e-4087-b569-3d82a5e33df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_abc452a8-cdba-470d-864d-384a78fed3a8" xlink:href="cof-20210930.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_b76e1065-87b9-41c8-b6d2-d7da0945bd54" xlink:to="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_abc452a8-cdba-470d-864d-384a78fed3a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/GoodwillandIntangibleAssetsComponentsDetails" xlink:type="simple" xlink:href="cof-20210930.xsd#GoodwillandIntangibleAssetsComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/GoodwillandIntangibleAssetsComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e26c3169-714a-4629-ad44-06aa02112ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_66238222-d922-430d-8bcd-c0d4de7a00b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e26c3169-714a-4629-ad44-06aa02112ad4" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_66238222-d922-430d-8bcd-c0d4de7a00b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2434161a-4778-4ea3-8f0f-438fc9e5216d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e26c3169-714a-4629-ad44-06aa02112ad4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2434161a-4778-4ea3-8f0f-438fc9e5216d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_IntangibleAssetsGrossIncludingGoodwill_4924e3a9-b171-49fd-9e6e-9e82faf948a8" xlink:href="cof-20210930.xsd#cof_IntangibleAssetsGrossIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_7cc7eef3-16ac-48b0-893e-c140071c2d0d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4924e3a9-b171-49fd-9e6e-9e82faf948a8" xlink:to="loc_us-gaap_GoodwillGross_7cc7eef3-16ac-48b0-893e-c140071c2d0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ac46d9f9-3cfc-479c-9885-6a9890602691" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4924e3a9-b171-49fd-9e6e-9e82faf948a8" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ac46d9f9-3cfc-479c-9885-6a9890602691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_deafd840-5aac-4770-8af1-fd23e7e25c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_38aa0ea1-00fa-421d-9d6b-7f06d2209402" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_deafd840-5aac-4770-8af1-fd23e7e25c3d" xlink:to="loc_us-gaap_Goodwill_38aa0ea1-00fa-421d-9d6b-7f06d2209402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7d6e9572-e11d-426b-a428-796848b32fdd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_deafd840-5aac-4770-8af1-fd23e7e25c3d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7d6e9572-e11d-426b-a428-796848b32fdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtAmortizedValue_c787028a-a565-4beb-9154-b74de5e77ac0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ServicingAssetAtAmortizedValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_MortgageServicingAssetatAmortizedCostGross_d84fe06b-6319-4529-aa84-10588fcdc2fe" xlink:href="cof-20210930.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_c787028a-a565-4beb-9154-b74de5e77ac0" xlink:to="loc_cof_MortgageServicingAssetatAmortizedCostGross_d84fe06b-6319-4529-aa84-10588fcdc2fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_f02280db-3257-4233-9cf1-0769a93714e3" xlink:href="cof-20210930.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_c787028a-a565-4beb-9154-b74de5e77ac0" xlink:to="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_f02280db-3257-4233-9cf1-0769a93714e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesDerivativeAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="cof-20210930.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_DerivativeAssets_a5f9a96d-c00a-46f5-874d-f2a13579f9c8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_b648a995-f02c-4e57-b5e2-b2bdaeaca040" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_a5f9a96d-c00a-46f5-874d-f2a13579f9c8" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_b648a995-f02c-4e57-b5e2-b2bdaeaca040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_46c8ef17-8ff6-4de2-bfd2-ebbd70471514" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_a5f9a96d-c00a-46f5-874d-f2a13579f9c8" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_46c8ef17-8ff6-4de2-bfd2-ebbd70471514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_cd26c52a-7b9f-4252-86da-8a4d22edfb87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_33e25c9f-3198-4f18-a633-649899fd8b74" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cd26c52a-7b9f-4252-86da-8a4d22edfb87" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_33e25c9f-3198-4f18-a633-649899fd8b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_01270a2c-bd5a-4499-a56d-9c749f8b1daf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cd26c52a-7b9f-4252-86da-8a4d22edfb87" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_01270a2c-bd5a-4499-a56d-9c749f8b1daf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingAssetsDetails" xlink:type="simple" xlink:href="cof-20210930.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_926f28e0-d9bd-4c89-89f1-a635e90040c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_88467e59-80df-413e-b30b-102c083932bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_926f28e0-d9bd-4c89-89f1-a635e90040c0" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_88467e59-80df-413e-b30b-102c083932bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_986b2428-b081-43fc-9f7a-a326bf60b363" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_926f28e0-d9bd-4c89-89f1-a635e90040c0" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_986b2428-b081-43fc-9f7a-a326bf60b363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_65fc6949-a3a6-4f71-a61e-8129a5a58f51" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_926f28e0-d9bd-4c89-89f1-a635e90040c0" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_65fc6949-a3a6-4f71-a61e-8129a5a58f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_b45ff004-8f4c-4d91-a04b-107923d5977d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_621cfda4-ae7f-47a7-8c9e-0e06f5211808" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b45ff004-8f4c-4d91-a04b-107923d5977d" xlink:to="loc_us-gaap_DerivativeAssets_621cfda4-ae7f-47a7-8c9e-0e06f5211808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueOfCollateral_bf130288-d35d-4edf-83b7-fdd9878982d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b45ff004-8f4c-4d91-a04b-107923d5977d" xlink:to="loc_us-gaap_DerivativeAssetFairValueOfCollateral_bf130288-d35d-4edf-83b7-fdd9878982d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingLiabilitiesDetails" xlink:type="simple" xlink:href="cof-20210930.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_dff7b36e-4d12-4024-b100-d47e33c5aa61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_a5ac7856-7545-497b-8609-c7376337f37f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dff7b36e-4d12-4024-b100-d47e33c5aa61" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_a5ac7856-7545-497b-8609-c7376337f37f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_85e41860-e8cc-422e-a443-27f1fe89ddec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dff7b36e-4d12-4024-b100-d47e33c5aa61" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_85e41860-e8cc-422e-a443-27f1fe89ddec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_0d6491ae-66df-4586-ad7e-8139a06ccb17" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchase"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross_5f683157-071a-41d1-84fc-d211defa9176" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0d6491ae-66df-4586-ad7e-8139a06ccb17" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross_5f683157-071a-41d1-84fc-d211defa9176" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_750b4fbd-c3ec-47f1-8c88-5611de1bcdc2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0d6491ae-66df-4586-ad7e-8139a06ccb17" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_750b4fbd-c3ec-47f1-8c88-5611de1bcdc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_e122c753-5208-4e45-9e47-2b3267111676" xlink:href="cof-20210930.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_0d6491ae-66df-4586-ad7e-8139a06ccb17" xlink:to="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_e122c753-5208-4e45-9e47-2b3267111676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_1b5ec4c9-327b-4c17-a9f0-435e98ad8904" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_2e649c6e-e4b9-4ef9-a87c-c01e99a89553" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1b5ec4c9-327b-4c17-a9f0-435e98ad8904" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_2e649c6e-e4b9-4ef9-a87c-c01e99a89553" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_8eecacd4-529c-4e5f-905e-c4e80456c6d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1b5ec4c9-327b-4c17-a9f0-435e98ad8904" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_8eecacd4-529c-4e5f-905e-c4e80456c6d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_95967820-0142-43c3-a148-4b977259d581" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1b5ec4c9-327b-4c17-a9f0-435e98ad8904" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_95967820-0142-43c3-a148-4b977259d581" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_b8bd2fc9-a01f-46fa-896a-c1aa9ed4cce6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_3e8d6061-6dae-4de3-bd9c-b4de8e010ad0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b8bd2fc9-a01f-46fa-896a-c1aa9ed4cce6" xlink:to="loc_us-gaap_DerivativeLiabilities_3e8d6061-6dae-4de3-bd9c-b4de8e010ad0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_50f2cec1-eff7-4047-8cd1-d9e544f25ae6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b8bd2fc9-a01f-46fa-896a-c1aa9ed4cce6" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_50f2cec1-eff7-4047-8cd1-d9e544f25ae6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/StockholdersEquityOtherComprehensiveIncomeDetails" xlink:type="simple" xlink:href="cof-20210930.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_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_d4418c23-6e30-4bcf-9078-78ad7c3a5c55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_f040b4ea-07cd-43d6-80b8-cce408540d72" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_d4418c23-6e30-4bcf-9078-78ad7c3a5c55" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_f040b4ea-07cd-43d6-80b8-cce408540d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_d5b7debd-6fb2-4770-881d-6a3e9c8cf984" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d4418c23-6e30-4bcf-9078-78ad7c3a5c55" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_d5b7debd-6fb2-4770-881d-6a3e9c8cf984" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_310fef04-0b72-4259-a84a-19174e563bb2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_d4418c23-6e30-4bcf-9078-78ad7c3a5c55" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_310fef04-0b72-4259-a84a-19174e563bb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_c66c0bf2-ad8b-4ee4-9008-acd67d6468e4" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_d4418c23-6e30-4bcf-9078-78ad7c3a5c55" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_c66c0bf2-ad8b-4ee4-9008-acd67d6468e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_f68a8c20-5b50-4d07-a62d-229c6996e7a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_47e83f4d-f4da-4e99-9f14-5fc25665a41b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f68a8c20-5b50-4d07-a62d-229c6996e7a7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_47e83f4d-f4da-4e99-9f14-5fc25665a41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_8fb658ae-0a74-4288-918a-13cbf8d48078" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f68a8c20-5b50-4d07-a62d-229c6996e7a7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_8fb658ae-0a74-4288-918a-13cbf8d48078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_d5e5f5dd-d23d-4433-aa89-7921304f1e77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_46306ab3-b041-42e6-80e9-f26b66c949d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d5e5f5dd-d23d-4433-aa89-7921304f1e77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_46306ab3-b041-42e6-80e9-f26b66c949d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_68ec856f-90b0-4884-a846-f948865f9e65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d5e5f5dd-d23d-4433-aa89-7921304f1e77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_68ec856f-90b0-4884-a846-f948865f9e65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_66722058-7293-4156-b671-e40b364ac4ca" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_96ae1200-447d-42ca-b654-d5f18af8cf37" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_66722058-7293-4156-b671-e40b364ac4ca" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_96ae1200-447d-42ca-b654-d5f18af8cf37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_195280fc-febe-4922-9d94-fe6e9d7eae6a" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_66722058-7293-4156-b671-e40b364ac4ca" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_195280fc-febe-4922-9d94-fe6e9d7eae6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c6d72480-c1f6-4179-9fce-8501c5548d43" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_d8e8d78f-446e-4dfa-8c52-a65bd86ec453" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c6d72480-c1f6-4179-9fce-8501c5548d43" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_d8e8d78f-446e-4dfa-8c52-a65bd86ec453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_83a709a0-03a1-4329-a584-863180cd9817" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_c6d72480-c1f6-4179-9fce-8501c5548d43" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_83a709a0-03a1-4329-a584-863180cd9817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_1ff73fe7-5484-4528-a439-35229cdc6830" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_f9b2919c-9c1c-4dd7-92c5-56145ea5aebb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_1ff73fe7-5484-4528-a439-35229cdc6830" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_f9b2919c-9c1c-4dd7-92c5-56145ea5aebb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_9b4871fd-2261-4cfc-8c37-874ed3d39532" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_1ff73fe7-5484-4528-a439-35229cdc6830" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_9b4871fd-2261-4cfc-8c37-874ed3d39532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4b3b4e99-0ffb-4817-871a-bdefb489ad87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_1ff73fe7-5484-4528-a439-35229cdc6830" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_4b3b4e99-0ffb-4817-871a-bdefb489ad87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_96a346aa-8a20-4634-a6a3-788234ead856" xlink:href="cof-20210930.xsd#cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_1ff73fe7-5484-4528-a439-35229cdc6830" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_96a346aa-8a20-4634-a6a3-788234ead856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4a21b2a6-e42a-4d0c-914f-6dee96cb7544" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_bc96e826-a159-49ab-8f14-304149da9aac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4a21b2a6-e42a-4d0c-914f-6dee96cb7544" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_bc96e826-a159-49ab-8f14-304149da9aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_2985fe30-f2be-433e-8b2e-acb313bb9728" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4a21b2a6-e42a-4d0c-914f-6dee96cb7544" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_2985fe30-f2be-433e-8b2e-acb313bb9728" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="cof-20210930.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_WeightedAverageNumberDilutedSharesOutstandingAdjustment_240b3619-aafc-44f6-9022-6d4ae230b2be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_146e8aaf-ae46-4408-9989-218cc4bda3ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_240b3619-aafc-44f6-9022-6d4ae230b2be" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_146e8aaf-ae46-4408-9989-218cc4bda3ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_0ede1532-7b70-4595-99d5-b92869faa0a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_240b3619-aafc-44f6-9022-6d4ae230b2be" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_0ede1532-7b70-4595-99d5-b92869faa0a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" xlink:type="simple" xlink:href="cof-20210930.xsd#FairValueMeasurementAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/FairValueMeasurementAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_df1a11d7-8422-4f4a-b18a-0d6537ab5ff9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_1d544cdc-6667-46e3-9043-f89715d776ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_df1a11d7-8422-4f4a-b18a-0d6537ab5ff9" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_1d544cdc-6667-46e3-9043-f89715d776ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_47f54406-f73c-486e-b516-5ceb1f3728ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_df1a11d7-8422-4f4a-b18a-0d6537ab5ff9" xlink:to="loc_us-gaap_DerivativeAssets_47f54406-f73c-486e-b516-5ceb1f3728ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_6f82a7e6-a36b-47af-9b18-69bb3ecf70e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_df1a11d7-8422-4f4a-b18a-0d6537ab5ff9" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_6f82a7e6-a36b-47af-9b18-69bb3ecf70e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_9d8a1947-1d66-4d5f-ad56-756ec541e842" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_df1a11d7-8422-4f4a-b18a-0d6537ab5ff9" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_9d8a1947-1d66-4d5f-ad56-756ec541e842" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsDetails" xlink:type="simple" xlink:href="cof-20210930.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_ea188344-a09f-4caa-84c2-902212ffa8db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableFairValueDisclosure_125b0aad-458d-4827-8ced-904413787ef3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LoansReceivableFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_ea188344-a09f-4caa-84c2-902212ffa8db" xlink:to="loc_us-gaap_LoansReceivableFairValueDisclosure_125b0aad-458d-4827-8ced-904413787ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_13833d5c-e043-49bf-b911-d6c27077b905" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_ea188344-a09f-4caa-84c2-902212ffa8db" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_13833d5c-e043-49bf-b911-d6c27077b905" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsIncludedinEarningsDetails" xlink:type="simple" xlink:href="cof-20210930.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_40311cf9-d4c6-4b91-a06c-7c924b177637" xlink:href="cof-20210930.xsd#cof_GainLossOnFairValueAssetsRecognizedInEarnings"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_5643831a-f6ee-4210-ac3b-171098a7d723" xlink:href="cof-20210930.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_40311cf9-d4c6-4b91-a06c-7c924b177637" xlink:to="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_5643831a-f6ee-4210-ac3b-171098a7d723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_342eb69e-e821-445f-aa9a-84c1226c8613" xlink:href="cof-20210930.xsd#cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_GainLossOnFairValueAssetsRecognizedInEarnings_40311cf9-d4c6-4b91-a06c-7c924b177637" xlink:to="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_342eb69e-e821-445f-aa9a-84c1226c8613" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersSegmentResultsandReconciliationDetails" xlink:type="simple" xlink:href="cof-20210930.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_86eebc21-ee16-471b-a3a4-4425cbf7fdf8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_3240892e-9ff2-4f22-9faa-a4ffa88e7247" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_86eebc21-ee16-471b-a3a4-4425cbf7fdf8" xlink:to="loc_us-gaap_Revenues_3240892e-9ff2-4f22-9faa-a4ffa88e7247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_ff0487da-6434-49e7-89f9-11894af689d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_86eebc21-ee16-471b-a3a4-4425cbf7fdf8" xlink:to="loc_us-gaap_NoninterestExpense_ff0487da-6434-49e7-89f9-11894af689d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_4eca6248-2e01-45ad-8e59-b6d71530a9e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_86eebc21-ee16-471b-a3a4-4425cbf7fdf8" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_4eca6248-2e01-45ad-8e59-b6d71530a9e6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
