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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:563f51a1-ec38-47ec-9267-f88297b97fc6,g:e2bea72e-4c69-4cae-b060-8b628b207ff7-->
<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-20211231.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_InterestIncomeExpenseNet_d26ce5b3-e1e0-475d-9854-83342520ee94" 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_82551c98-d53e-4364-ab07-ea27b857a6bf" 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_d26ce5b3-e1e0-475d-9854-83342520ee94" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_82551c98-d53e-4364-ab07-ea27b857a6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_cee22b7e-35f1-4c41-bdb2-d5c36cb4628e" 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_d26ce5b3-e1e0-475d-9854-83342520ee94" xlink:to="loc_us-gaap_InterestExpense_cee22b7e-35f1-4c41-bdb2-d5c36cb4628e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_7bae35a9-f2a8-4d28-b50f-9dd04e26f659" 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_7a22009b-f2e6-4023-8fed-9624bb69f63e" 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_7bae35a9-f2a8-4d28-b50f-9dd04e26f659" xlink:to="loc_us-gaap_NetIncomeLoss_7a22009b-f2e6-4023-8fed-9624bb69f63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_c1592ab5-e68b-485f-9131-3138d0c90dbb" xlink:href="cof-20211231.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_7bae35a9-f2a8-4d28-b50f-9dd04e26f659" xlink:to="loc_cof_ParticipatingSecuritiesDistributedandUndistributedEarningsLossexcludingPreferredStockDividendsBasic_c1592ab5-e68b-485f-9131-3138d0c90dbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_f6aff901-8fae-4ec2-b325-6af222f5f1a7" 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_7bae35a9-f2a8-4d28-b50f-9dd04e26f659" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_f6aff901-8fae-4ec2-b325-6af222f5f1a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_IssuanceCostForPreferredStockRedeemed_d94689da-dc29-471c-bdaa-2a9271d2cfb9" xlink:href="cof-20211231.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_7bae35a9-f2a8-4d28-b50f-9dd04e26f659" xlink:to="loc_cof_IssuanceCostForPreferredStockRedeemed_d94689da-dc29-471c-bdaa-2a9271d2cfb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_4b57513d-7d45-4552-907c-f4e1b5000637" 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_36d664ef-dc77-4a50-a86d-b36474ac380c" 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_4b57513d-7d45-4552-907c-f4e1b5000637" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_36d664ef-dc77-4a50-a86d-b36474ac380c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeSecurities_64ea26c6-b3a3-46b0-b4ff-b9258b2cb53f" 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_4b57513d-7d45-4552-907c-f4e1b5000637" xlink:to="loc_us-gaap_InterestAndDividendIncomeSecurities_64ea26c6-b3a3-46b0-b4ff-b9258b2cb53f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInterestAndDividendIncome_a156b85a-c318-4540-b374-9d94d7bfe57b" 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_4b57513d-7d45-4552-907c-f4e1b5000637" xlink:to="loc_us-gaap_OtherInterestAndDividendIncome_a156b85a-c318-4540-b374-9d94d7bfe57b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_19c8ba91-7c83-465e-87ab-7f79465d0bd8" 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_b7d17c34-53e6-41d8-9a5b-7508c42c76f6" 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_19c8ba91-7c83-465e-87ab-7f79465d0bd8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b7d17c34-53e6-41d8-9a5b-7508c42c76f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ba7748fc-bfb3-4cab-8659-776f50d9e739" 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_19c8ba91-7c83-465e-87ab-7f79465d0bd8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_ba7748fc-bfb3-4cab-8659-776f50d9e739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_15837556-86f0-442b-96a2-911de9d05129" 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_069db7b4-b303-418c-9065-9b215ba3781c" 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_15837556-86f0-442b-96a2-911de9d05129" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_069db7b4-b303-418c-9065-9b215ba3781c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_10607479-f637-4c61-a7ef-846de3b86364" 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_15837556-86f0-442b-96a2-911de9d05129" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_10607479-f637-4c61-a7ef-846de3b86364" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" 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_b6bf3375-4451-4f89-9616-983f79606230" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_LaborAndRelatedExpense_b6bf3375-4451-4f89-9616-983f79606230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_b15706eb-7d69-456e-8def-15587d16e4de" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_OccupancyNet_b15706eb-7d69-456e-8def-15587d16e4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_611e40af-0c8b-40bf-8ff7-78cdae2b3779" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_MarketingExpense_611e40af-0c8b-40bf-8ff7-78cdae2b3779" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfessionalAndContractServicesExpense_18c17e85-b692-4ea9-81f5-95f460600ada" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_ProfessionalAndContractServicesExpense_18c17e85-b692-4ea9-81f5-95f460600ada" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommunicationsAndInformationTechnology_1167673e-7c07-4c97-ab97-018af1a149df" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_CommunicationsAndInformationTechnology_1167673e-7c07-4c97-ab97-018af1a149df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_5d1b987a-ba9f-4cd8-b23d-c5386717c771" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_5d1b987a-ba9f-4cd8-b23d-c5386717c771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_f0586ab2-7923-4fa7-b5e0-004db2e7a8af" 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_fef2432b-b1e3-4c70-b50b-9de8e0af29f8" xlink:to="loc_us-gaap_OtherNoninterestExpense_f0586ab2-7923-4fa7-b5e0-004db2e7a8af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_2cbfc58a-148b-458e-8ba2-fdc492c8638c" 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_8a17df40-3239-43c3-a232-268848301a31" xlink:href="cof-20211231.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_2cbfc58a-148b-458e-8ba2-fdc492c8638c" xlink:to="loc_cof_ServiceChargesandOtherCustomerRelatedFees_8a17df40-3239-43c3-a232-268848301a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterchangeFeesNet_30bd2889-b308-4aed-b9c8-4d6869240db1" xlink:href="cof-20211231.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_2cbfc58a-148b-458e-8ba2-fdc492c8638c" xlink:to="loc_cof_InterchangeFeesNet_30bd2889-b308-4aed-b9c8-4d6869240db1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncomeOther_438f775d-e06b-43c2-aaf3-54c3a2a6089e" 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_2cbfc58a-148b-458e-8ba2-fdc492c8638c" xlink:to="loc_us-gaap_NoninterestIncomeOther_438f775d-e06b-43c2-aaf3-54c3a2a6089e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_fdeb2a04-376b-48b7-a083-28862d9d05d9" 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_2cbfc58a-148b-458e-8ba2-fdc492c8638c" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_fdeb2a04-376b-48b7-a083-28862d9d05d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_f573144b-cc21-4ead-992d-96cd7010a736" 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_0d28a937-d568-447a-9b5c-659c3a8ca938" 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_f573144b-cc21-4ead-992d-96cd7010a736" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_0d28a937-d568-447a-9b5c-659c3a8ca938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_26ea5f64-0d1b-4c77-9f3a-3dd6159a6df9" 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_f573144b-cc21-4ead-992d-96cd7010a736" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_26ea5f64-0d1b-4c77-9f3a-3dd6159a6df9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_011b13d8-4e7c-4cf7-ae38-91cb37ddf00f" 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_b41f0a65-8676-4b26-8639-1d783c7d8500" 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_011b13d8-4e7c-4cf7-ae38-91cb37ddf00f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_b41f0a65-8676-4b26-8639-1d783c7d8500" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_dc2bb9cc-42d6-4456-b274-c1dbc6e081be" 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_011b13d8-4e7c-4cf7-ae38-91cb37ddf00f" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_dc2bb9cc-42d6-4456-b274-c1dbc6e081be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_9007c6c6-df04-4a47-a670-cd262aa24b45" 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_262fa0cd-2760-4fd7-b477-0d39b85193df" 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_9007c6c6-df04-4a47-a670-cd262aa24b45" xlink:to="loc_us-gaap_InterestExpenseDeposits_262fa0cd-2760-4fd7-b477-0d39b85193df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseSecuredDebt_9c024c82-d1b8-4c20-b75a-1abb3303b9db" xlink:href="cof-20211231.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_9007c6c6-df04-4a47-a670-cd262aa24b45" xlink:to="loc_cof_InterestExpenseSecuredDebt_9c024c82-d1b8-4c20-b75a-1abb3303b9db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseUnsecuredDebt_69e6c163-d8bc-4354-a63f-22d63e8d6004" xlink:href="cof-20211231.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_9007c6c6-df04-4a47-a670-cd262aa24b45" xlink:to="loc_cof_InterestExpenseUnsecuredDebt_69e6c163-d8bc-4354-a63f-22d63e8d6004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_InterestExpenseOtherBorrowings_cad8dc18-71a3-4739-b18a-2bfeebaf0d6e" xlink:href="cof-20211231.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_9007c6c6-df04-4a47-a670-cd262aa24b45" xlink:to="loc_cof_InterestExpenseOtherBorrowings_cad8dc18-71a3-4739-b18a-2bfeebaf0d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6104673f-3ef5-43c1-b66a-08c0c1adca8e" 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_719c2f2e-1a44-4d31-8fec-2f48561c8b60" 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_6104673f-3ef5-43c1-b66a-08c0c1adca8e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_719c2f2e-1a44-4d31-8fec-2f48561c8b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_987cbe40-517f-4a3c-b36c-12828504ff18" 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_6104673f-3ef5-43c1-b66a-08c0c1adca8e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_987cbe40-517f-4a3c-b36c-12828504ff18" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="cof-20211231.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_ComprehensiveIncomeNetOfTax_57637d7a-7f7d-479a-aeb5-49256b66c7d6" 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_9b3ab69a-4134-49bf-8834-eba54431f5b2" 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_57637d7a-7f7d-479a-aeb5-49256b66c7d6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_9b3ab69a-4134-49bf-8834-eba54431f5b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_aa92625c-0dd5-4055-b456-6bca777bc274" 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_57637d7a-7f7d-479a-aeb5-49256b66c7d6" xlink:to="loc_us-gaap_NetIncomeLoss_aa92625c-0dd5-4055-b456-6bca777bc274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d4093f51-a096-4d8c-bf72-34589d6f9a0b" 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_c407ec15-2eac-4226-9075-676af0fe4917" 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_d4093f51-a096-4d8c-bf72-34589d6f9a0b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_c407ec15-2eac-4226-9075-676af0fe4917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_0df81823-9bab-40fc-b8c3-beb17e196f64" 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_d4093f51-a096-4d8c-bf72-34589d6f9a0b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_0df81823-9bab-40fc-b8c3-beb17e196f64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_31d75bd2-956e-4e5f-9ae2-d31cc7ac1a13" 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_d4093f51-a096-4d8c-bf72-34589d6f9a0b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_31d75bd2-956e-4e5f-9ae2-d31cc7ac1a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentNetOfTaxPortionAttributableToParent_91966177-89df-4ba3-8bb8-dfbfe9ee7e3a" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d4093f51-a096-4d8c-bf72-34589d6f9a0b" xlink:to="loc_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentNetOfTaxPortionAttributableToParent_91966177-89df-4ba3-8bb8-dfbfe9ee7e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_5fac2bd6-d1eb-4107-958e-56819f2a6469" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d4093f51-a096-4d8c-bf72-34589d6f9a0b" xlink:to="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_5fac2bd6-d1eb-4107-958e-56819f2a6469" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="cof-20211231.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_NotesReceivableNet_aecad0ad-f82a-4a7b-8579-f9dec8daa526" 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_0747c19b-5a6c-4d0e-acc7-7dec55fbbe26" 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_aecad0ad-f82a-4a7b-8579-f9dec8daa526" xlink:to="loc_us-gaap_NotesReceivableGross_0747c19b-5a6c-4d0e-acc7-7dec55fbbe26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_61f972aa-37e2-44d9-8622-e08d93c4d9f6" 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_aecad0ad-f82a-4a7b-8579-f9dec8daa526" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_61f972aa-37e2-44d9-8622-e08d93c4d9f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" 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_7d1a6cad-8cba-4a5b-ade1-7fe446ada694" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_PreferredStockValue_7d1a6cad-8cba-4a5b-ade1-7fe446ada694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1663e044-ad20-4aa3-849e-dc6305093b1b" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_CommonStockValue_1663e044-ad20-4aa3-849e-dc6305093b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_6e7375e3-7a97-4bbf-845c-4740be5aba84" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_AdditionalPaidInCapital_6e7375e3-7a97-4bbf-845c-4740be5aba84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_42e936b8-cb32-4a90-9960-fb36e14e142a" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_42e936b8-cb32-4a90-9960-fb36e14e142a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_40a7ee60-1846-4652-83bb-1b1b463f7b72" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_40a7ee60-1846-4652-83bb-1b1b463f7b72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_08503f86-1b65-450e-931d-4b6ea41b511d" 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_ec47d4c6-511b-4d2d-bfac-1f0ae6dd5695" xlink:to="loc_us-gaap_TreasuryStockCommonValue_08503f86-1b65-450e-931d-4b6ea41b511d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_748b31d5-20bd-4ed8-8bf1-442e6840fc61" 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_0b26bee2-2218-4e68-821c-b6ae4454e393" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_0b26bee2-2218-4e68-821c-b6ae4454e393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_4c2fb720-06d7-43a5-a766-b3be8c8382c1" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_4c2fb720-06d7-43a5-a766-b3be8c8382c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_52499a03-dce9-4445-8468-41a3dac38e16" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_52499a03-dce9-4445-8468-41a3dac38e16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_781a581c-3535-4d26-ba02-785c29fe8e61" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_Goodwill_781a581c-3535-4d26-ba02-785c29fe8e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_ab966a39-47ac-4fd0-a3bd-48538162f408" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_OtherAssets_ab966a39-47ac-4fd0-a3bd-48538162f408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_78c450ff-9416-41e7-8eed-263655a5767a" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_78c450ff-9416-41e7-8eed-263655a5767a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_f8039895-281f-4b4d-b69a-5d488004f84e" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_f8039895-281f-4b4d-b69a-5d488004f84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_4be017e1-3ad9-4ea7-b025-12be4659514c" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_InterestReceivable_4be017e1-3ad9-4ea7-b025-12be4659514c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_dc5338c5-7f3b-4115-9c48-83b040664376" 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_748b31d5-20bd-4ed8-8bf1-442e6840fc61" xlink:to="loc_us-gaap_NotesReceivableNet_dc5338c5-7f3b-4115-9c48-83b040664376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a6b4d779-4b92-4eff-9674-c73856f04f6b" 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_3e03f1b3-4fd3-4f20-b655-9640641678f3" 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_a6b4d779-4b92-4eff-9674-c73856f04f6b" xlink:to="loc_us-gaap_Liabilities_3e03f1b3-4fd3-4f20-b655-9640641678f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_90170a81-c899-4108-b0e9-775e4705e7a3" 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_a6b4d779-4b92-4eff-9674-c73856f04f6b" xlink:to="loc_us-gaap_StockholdersEquity_90170a81-c899-4108-b0e9-775e4705e7a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_7ecb55a3-2bc0-4589-92bd-414ff3e89827" 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_a6b4d779-4b92-4eff-9674-c73856f04f6b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_7ecb55a3-2bc0-4589-92bd-414ff3e89827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1edadfe3-98fa-42f6-8162-d2ca2e12e646" 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_11df4bed-7386-4e1b-80a4-b46e32287407" 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_1edadfe3-98fa-42f6-8162-d2ca2e12e646" xlink:to="loc_us-gaap_OtherLiabilities_11df4bed-7386-4e1b-80a4-b46e32287407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_a790fe09-f93b-483d-9d40-5d150cefa29d" 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_1edadfe3-98fa-42f6-8162-d2ca2e12e646" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_a790fe09-f93b-483d-9d40-5d150cefa29d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_272d9e01-2cc1-4ab5-97e4-8e2eab390a9f" 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_1edadfe3-98fa-42f6-8162-d2ca2e12e646" xlink:to="loc_us-gaap_Deposits_272d9e01-2cc1-4ab5-97e4-8e2eab390a9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_44c6baa7-b0a1-4608-afad-a16e5a39be2d" xlink:href="cof-20211231.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_1edadfe3-98fa-42f6-8162-d2ca2e12e646" xlink:to="loc_cof_DebtExcludingSecuredDebt_44c6baa7-b0a1-4608-afad-a16e5a39be2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuredDebt_f9ee5f21-b669-4330-8b07-8d8aea7c0d5b" 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_1edadfe3-98fa-42f6-8162-d2ca2e12e646" xlink:to="loc_us-gaap_SecuredDebt_f9ee5f21-b669-4330-8b07-8d8aea7c0d5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DebtExcludingSecuredDebt_c2a2a066-0ab1-403a-b457-1ea47524ffe7" xlink:href="cof-20211231.xsd#cof_DebtExcludingSecuredDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_b3e0a035-9b82-465a-b939-51dbb7c52eef" 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_c2a2a066-0ab1-403a-b457-1ea47524ffe7" xlink:to="loc_us-gaap_FederalFundsPurchasedAndSecuritiesSoldUnderAgreementsToRepurchase_b3e0a035-9b82-465a-b939-51dbb7c52eef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnsecuredDebt_862ff047-0482-4424-bf2a-a4a27bb5f0c0" 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_c2a2a066-0ab1-403a-b457-1ea47524ffe7" xlink:to="loc_us-gaap_UnsecuredDebt_862ff047-0482-4424-bf2a-a4a27bb5f0c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherBorrowings_3b58b9a5-b7cc-43be-aea0-2c1d9e6a2a55" 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_c2a2a066-0ab1-403a-b457-1ea47524ffe7" xlink:to="loc_us-gaap_OtherBorrowings_3b58b9a5-b7cc-43be-aea0-2c1d9e6a2a55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_0c63c486-22f9-48c8-a486-a2fb62cda9d4" 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_4600a96d-5713-4085-ad27-b584e131a4e9" 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_0c63c486-22f9-48c8-a486-a2fb62cda9d4" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_4600a96d-5713-4085-ad27-b584e131a4e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_a6710deb-a04e-4736-8b5c-c0daae4159f6" 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_0c63c486-22f9-48c8-a486-a2fb62cda9d4" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_a6710deb-a04e-4736-8b5c-c0daae4159f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsAndFederalFundsSold_5fd9d9e0-1eab-45a4-a458-5f4c05021cd3" 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_2893445b-f385-461c-aa27-8bee0e6920c6" 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_5fd9d9e0-1eab-45a4-a458-5f4c05021cd3" xlink:to="loc_us-gaap_CashAndDueFromBanks_2893445b-f385-461c-aa27-8bee0e6920c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_6c42cf2a-c2d8-4b66-a34e-8ba018d20841" 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_5fd9d9e0-1eab-45a4-a458-5f4c05021cd3" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_6c42cf2a-c2d8-4b66-a34e-8ba018d20841" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="cof-20211231.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_NetCashProvidedByUsedInOperatingActivities_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" 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_dc9b17d2-97a7-4f2c-a2cf-1f52d4145642" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_NetIncomeLoss_dc9b17d2-97a7-4f2c-a2cf-1f52d4145642" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_5dc09e2c-0424-408f-adb5-676e95b6980d" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_5dc09e2c-0424-408f-adb5-676e95b6980d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_09908f20-2399-4760-9e3f-276ebe80d53a" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_DepreciationAndAmortization_09908f20-2399-4760-9e3f-276ebe80d53a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_87f1af44-88ee-4dd6-b70e-156f1f57bab0" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_87f1af44-88ee-4dd6-b70e-156f1f57bab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_5af3f83c-1391-405f-8b14-653032d60918" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_5af3f83c-1391-405f-8b14-653032d60918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_0c86d573-a9f1-4d43-8ae7-682fa108297b" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_0c86d573-a9f1-4d43-8ae7-682fa108297b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_151da53e-2fbb-4b04-ab00-8feab78aa9e4" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_ShareBasedCompensation_151da53e-2fbb-4b04-ab00-8feab78aa9e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_9d5b9b55-fc80-48e8-8389-c514b31880f1" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_9d5b9b55-fc80-48e8-8389-c514b31880f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_36eb87d3-c31d-4de4-af2e-13bb615a85e6" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_36eb87d3-c31d-4de4-af2e-13bb615a85e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_1562e856-3958-4665-b04d-341ca9c11051" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_ProceedsFromSaleAndCollectionOfLoansHeldforsale_1562e856-3958-4665-b04d-341ca9c11051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_3a1f2151-7339-48a3-88a9-c56596ee298f" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_3a1f2151-7339-48a3-88a9-c56596ee298f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_cc9c4827-0997-48ac-adf5-a5ece524c94a" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_cc9c4827-0997-48ac-adf5-a5ece524c94a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_dd6b0493-de48-405d-8c2d-ee26da864511" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_dd6b0493-de48-405d-8c2d-ee26da864511" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7ecb0c2c-1bb5-4c0b-85a7-ebf57d6ecad7" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_7ecb0c2c-1bb5-4c0b-85a7-ebf57d6ecad7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_e0da3c93-5303-4871-b918-96852586aa19" 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_0f55310a-a2e3-4b6b-9bf2-d6753b0b5163" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_e0da3c93-5303-4871-b918-96852586aa19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5b1f70aa-1575-4397-8726-c03fe3405a09" 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_21ea9801-e640-4284-aec3-339f704d1275" 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_5b1f70aa-1575-4397-8726-c03fe3405a09" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_21ea9801-e640-4284-aec3-339f704d1275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a0e7c7a-b0cc-499d-a1ff-e1b0682527be" 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_5b1f70aa-1575-4397-8726-c03fe3405a09" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a0e7c7a-b0cc-499d-a1ff-e1b0682527be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c099ad4-a6d2-4c06-9e73-7c8730611ea9" 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_5b1f70aa-1575-4397-8726-c03fe3405a09" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1c099ad4-a6d2-4c06-9e73-7c8730611ea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" 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_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_03cc4448-81ee-421b-8bc9-9154d3230435" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_03cc4448-81ee-421b-8bc9-9154d3230435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireHeldToMaturitySecurities_c178f2dd-5d99-49ca-ad85-1e56e5523682" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireHeldToMaturitySecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_PaymentsToAcquireHeldToMaturitySecurities_c178f2dd-5d99-49ca-ad85-1e56e5523682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e717973e-b771-45c1-a423-76a424e61cfd" 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_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e717973e-b771-45c1-a423-76a424e61cfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_739b72a4-e9c6-44ff-9d8e-9de553be7d3c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_ProceedsFromRecoveriesOfLoanPreviouslyChargedOff_739b72a4-e9c6-44ff-9d8e-9de553be7d3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_96af91b5-8b50-45c1-9c2d-62487976f0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_96af91b5-8b50-45c1-9c2d-62487976f0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0bcd761e-1cf3-40ef-92d4-7d1c95ceefd2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0bcd761e-1cf3-40ef-92d4-7d1c95ceefd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities_ff84d063-296b-4b06-8dd1-1719f0693d79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities_ff84d063-296b-4b06-8dd1-1719f0693d79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_9529c4fe-df9f-4d0f-8ecf-90883774601c" xlink:href="cof-20211231.xsd#cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_cof_PaymentsForProceedsFromSaleOfFinancingReceivableHeldForInvestment_9529c4fe-df9f-4d0f-8ecf-90883774601c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_e70a21dd-1f07-4ad3-93bd-1d7ff235760f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_e70a21dd-1f07-4ad3-93bd-1d7ff235760f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_44201bfa-8013-4116-bf0e-38ce7a6e2ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4e7a0431-131f-4c33-a111-573a29894af0" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_44201bfa-8013-4116-bf0e-38ce7a6e2ed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" 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_f54481a0-27ac-4fe3-9f1d-7e512e89f965" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_f54481a0-27ac-4fe3-9f1d-7e512e89f965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_732671eb-9524-483d-8019-fc2d603f3b91" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_732671eb-9524-483d-8019-fc2d603f3b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_41135d9c-aedd-4243-9d11-2385e6b35902" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_41135d9c-aedd-4243-9d11-2385e6b35902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_b914f564-b289-4a42-9e19-302b2ab05cd3" xlink:href="cof-20211231.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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_cof_ProceedsfromIssuanceofUnsecuredDebtandLongTermFHLBAdvancesNetofIssuanceCost_b914f564-b289-4a42-9e19-302b2ab05cd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_0b485032-f062-4d96-a731-d0e4f7fd95f2" xlink:href="cof-20211231.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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_cof_RepaymentsofUnsecuredDebtandLongTermFHLBAdvances_0b485032-f062-4d96-a731-d0e4f7fd95f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_d516212a-c539-43c7-902b-4a6ab37cae6a" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherDebt_d516212a-c539-43c7-902b-4a6ab37cae6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_d2772f93-0d53-4111-9576-6e08ad6c31a2" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_d2772f93-0d53-4111-9576-6e08ad6c31a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_5e27b6e1-4c97-4101-aa2a-17c941085f38" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_5e27b6e1-4c97-4101-aa2a-17c941085f38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_90be1c7e-6ce3-4e66-8cb2-3824575eb2cf" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_90be1c7e-6ce3-4e66-8cb2-3824575eb2cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_3ab0f0e8-ee97-4833-9755-a91bb602b43a" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_3ab0f0e8-ee97-4833-9755-a91bb602b43a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForRedemptionOfPreferredStock_4e085d2d-028c-444d-9f4d-ce3da24f00e2" xlink:href="cof-20211231.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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_cof_PaymentsForRedemptionOfPreferredStock_4e085d2d-028c-444d-9f4d-ce3da24f00e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_94d1868b-043f-49ba-9c21-69aaf28f2f69" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_94d1868b-043f-49ba-9c21-69aaf28f2f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockPlans_90a6a920-732e-445b-b889-53b1aeb60831" 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_c48d5e01-57ac-42ca-b876-0e4ae77e8e06" xlink:to="loc_us-gaap_ProceedsFromStockPlans_90a6a920-732e-445b-b889-53b1aeb60831" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesSecuritiesinGrossUnrealizedLossPositionDetails" xlink:type="simple" xlink:href="cof-20211231.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_8241d339-3621-4161-8434-5dca313c6084" 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_fdab361f-8af4-4f9f-af7e-69a78e07a677" 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_8241d339-3621-4161-8434-5dca313c6084" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_fdab361f-8af4-4f9f-af7e-69a78e07a677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_7b962804-ec50-4bf2-aa2a-fe56f5547c53" 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_8241d339-3621-4161-8434-5dca313c6084" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_7b962804-ec50-4bf2-aa2a-fe56f5547c53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_0c375dd1-c51f-4b9a-b0dd-84a12f040aae" 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_3878adf7-f965-4211-9f22-745fc209e706" 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_0c375dd1-c51f-4b9a-b0dd-84a12f040aae" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_3878adf7-f965-4211-9f22-745fc209e706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_235feb41-5c13-49bd-ae6d-cd64ba03576b" 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_0c375dd1-c51f-4b9a-b0dd-84a12f040aae" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_235feb41-5c13-49bd-ae6d-cd64ba03576b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesContractualMaturitiesandWeightedAverageYieldsofSecuritiesDetails" xlink:type="simple" xlink:href="cof-20211231.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_6b77b7c3-e008-448d-87e1-a62ee86923d4" 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_03c55fb1-347a-4a81-96c6-d7cdba3f3961" 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_6b77b7c3-e008-448d-87e1-a62ee86923d4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsAmortizedCostBasis_03c55fb1-347a-4a81-96c6-d7cdba3f3961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_3952ac01-5303-4b7f-a9f8-985c9b8e9b2b" 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_6b77b7c3-e008-448d-87e1-a62ee86923d4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveAmortizedCostBasis_3952ac01-5303-4b7f-a9f8-985c9b8e9b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_f731f85f-509a-42ac-8419-ff17883a4859" 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_6b77b7c3-e008-448d-87e1-a62ee86923d4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenAmortizedCostBasis_f731f85f-509a-42ac-8419-ff17883a4859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_a17ca171-aba0-4a47-a4e6-020aec416c5a" 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_6b77b7c3-e008-448d-87e1-a62ee86923d4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenAmortizedCostBasis_a17ca171-aba0-4a47-a4e6-020aec416c5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_0874d19b-d9e6-4d78-a605-290ba16d1bf0" 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_543fdd67-a8f9-4f7e-88ce-8fb0c6f29708" 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_0874d19b-d9e6-4d78-a605-290ba16d1bf0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesNextRollingTwelveMonthsFairValue_543fdd67-a8f9-4f7e-88ce-8fb0c6f29708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_bb70451e-08cb-4e3e-90b4-588383b10b76" 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_0874d19b-d9e6-4d78-a605-290ba16d1bf0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearTwoThroughFiveFairValue_bb70451e-08cb-4e3e-90b4-588383b10b76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_ffd7fd03-edcc-44ea-9f40-c7a701dc3bb0" 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_0874d19b-d9e6-4d78-a605-290ba16d1bf0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingYearSixThroughTenFairValue_ffd7fd03-edcc-44ea-9f40-c7a701dc3bb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_feb4528a-d526-46b3-82bc-3cce22b268d5" 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_0874d19b-d9e6-4d78-a605-290ba16d1bf0" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesRollingAfterYearTenFairValue_feb4528a-d526-46b3-82bc-3cce22b268d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/InvestmentSecuritiesRealizedGainsandLossesonSecuritiesDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#InvestmentSecuritiesRealizedGainsandLossesonSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/InvestmentSecuritiesRealizedGainsandLossesonSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLossExcludingOtherThanTemporaryImpairment_8a3a5b65-1c5a-4e67-9702-eba93bc5f8af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLossExcludingOtherThanTemporaryImpairment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGain_b96406ec-971c-40ce-9e85-af3cae4039e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleRealizedGain"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLossExcludingOtherThanTemporaryImpairment_8a3a5b65-1c5a-4e67-9702-eba93bc5f8af" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGain_b96406ec-971c-40ce-9e85-af3cae4039e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedLoss_a142bd01-5f87-4182-8fd8-f48865a08ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtSecuritiesAvailableForSaleRealizedLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedGainLossExcludingOtherThanTemporaryImpairment_8a3a5b65-1c5a-4e67-9702-eba93bc5f8af" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleRealizedLoss_a142bd01-5f87-4182-8fd8-f48865a08ab2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/LoansConsumerBankingPortfoliobyCreditQualityIndicatorDetails" xlink:type="simple" xlink:href="cof-20211231.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_a12c0115-eabf-4d8e-85d6-54578d78b5b6" 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_7b887750-62b5-43e4-9f14-13f983c4d8b5" 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_a12c0115-eabf-4d8e-85d6-54578d78b5b6" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_7b887750-62b5-43e4-9f14-13f983c4d8b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_461baa56-ef3c-4690-a8cb-53dbbed5aefb" 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_a12c0115-eabf-4d8e-85d6-54578d78b5b6" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_461baa56-ef3c-4690-a8cb-53dbbed5aefb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_8cb0a633-678e-407c-a93c-12756300650c" xlink:href="cof-20211231.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_a12c0115-eabf-4d8e-85d6-54578d78b5b6" xlink:to="loc_cof_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLossTermLoans_8cb0a633-678e-407c-a93c-12756300650c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/GoodwillandIntangibleAssetsComponentsDetails" xlink:type="simple" xlink:href="cof-20211231.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_ServicingAssetAtAmortizedValue_d7e74661-382e-4f67-a01c-1bdd65aba930" 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_5cad572c-8483-4a93-a60a-963902d92dd6" xlink:href="cof-20211231.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_d7e74661-382e-4f67-a01c-1bdd65aba930" xlink:to="loc_cof_MortgageServicingAssetatAmortizedCostGross_5cad572c-8483-4a93-a60a-963902d92dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_cc719ef8-e045-488c-ab47-b66d4276e9fa" xlink:href="cof-20211231.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_d7e74661-382e-4f67-a01c-1bdd65aba930" xlink:to="loc_cof_ServicingAssetatAmortizedCostAccumulatedAmortization_cc719ef8-e045-488c-ab47-b66d4276e9fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_40526cd8-10ba-4629-a6f4-19aa8d147ba6" 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_e634af3e-28c9-4305-b09a-de3c6db83692" 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_40526cd8-10ba-4629-a6f4-19aa8d147ba6" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_e634af3e-28c9-4305-b09a-de3c6db83692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_782feb3d-ad67-494b-be90-f126aab30fc6" 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_40526cd8-10ba-4629-a6f4-19aa8d147ba6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_782feb3d-ad67-494b-be90-f126aab30fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_IntangibleAssetsGrossIncludingGoodwill_feef134e-64a0-40af-88ec-e3eed10ca1c6" xlink:href="cof-20211231.xsd#cof_IntangibleAssetsGrossIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_1eb8ecd4-a14b-4e22-b372-23e1fd97eff2" 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_feef134e-64a0-40af-88ec-e3eed10ca1c6" xlink:to="loc_us-gaap_GoodwillGross_1eb8ecd4-a14b-4e22-b372-23e1fd97eff2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_42a1a2f1-ff72-4375-8c87-85b5a21bafae" 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_feef134e-64a0-40af-88ec-e3eed10ca1c6" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_42a1a2f1-ff72-4375-8c87-85b5a21bafae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_d2caea46-8cd6-4fe3-ac23-71d30f54329e" 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_2c651724-b28c-4432-9c0e-ddcbd6eeaeb5" 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_d2caea46-8cd6-4fe3-ac23-71d30f54329e" xlink:to="loc_us-gaap_Goodwill_2c651724-b28c-4432-9c0e-ddcbd6eeaeb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2d4ad2a1-9384-44f8-b81d-99ce7a18167d" 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_d2caea46-8cd6-4fe3-ac23-71d30f54329e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2d4ad2a1-9384-44f8-b81d-99ce7a18167d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/GoodwillandIntangibleAssetsActualandEstimatedFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#GoodwillandIntangibleAssetsActualandEstimatedFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/GoodwillandIntangibleAssetsActualandEstimatedFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFive_1427b18a-ca7b-4717-bbfe-5db98da26748" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFive_1427b18a-ca7b-4717-bbfe-5db98da26748" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingAfterYearFive_2a4abf30-ae5e-4f8c-85cd-aa1b079debf4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingAfterYearFive_2a4abf30-ae5e-4f8c-85cd-aa1b079debf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo_ec84fe98-3ff5-4f8b-b262-7c7f937fb2b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearTwo_ec84fe98-3ff5-4f8b-b262-7c7f937fb2b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths_cf3eb2cf-a340-458e-a49f-ee2a95bb97e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextRollingTwelveMonths_cf3eb2cf-a340-458e-a49f-ee2a95bb97e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour_317a0099-00b5-449a-8972-3a62b546451b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearFour_317a0099-00b5-449a-8972-3a62b546451b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree_64bb9153-0417-4ad8-b4e9-a42b69ba3dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ceba6b52-5271-4028-a232-f560f1491a0f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRollingYearThree_64bb9153-0417-4ad8-b4e9-a42b69ba3dbf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/PremisesEquipmentandLeasesComponentsofPremisesandEquipmentDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#PremisesEquipmentandLeasesComponentsofPremisesandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/PremisesEquipmentandLeasesComponentsofPremisesandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_6d19d965-3167-4afc-a50a-554771dee4cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_add4c9d0-2cb6-486c-807c-b7ce6fd805f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_6d19d965-3167-4afc-a50a-554771dee4cd" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_add4c9d0-2cb6-486c-807c-b7ce6fd805f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_59453d7e-27a4-43be-ba48-4e293cec4aa2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_6d19d965-3167-4afc-a50a-554771dee4cd" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_59453d7e-27a4-43be-ba48-4e293cec4aa2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/PremisesEquipmentandLeasesOperatingLeasePortfolioDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#PremisesEquipmentandLeasesOperatingLeasePortfolioDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/PremisesEquipmentandLeasesOperatingLeasePortfolioDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_316d03d9-c3c2-49ee-8a48-a1f7718672c1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_fd292b64-570b-4d83-b8ab-91ab65f4d633" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_316d03d9-c3c2-49ee-8a48-a1f7718672c1" xlink:to="loc_us-gaap_OperatingLeaseExpense_fd292b64-570b-4d83-b8ab-91ab65f4d633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_c0e393eb-bd93-498d-ac07-d7531ec55cca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_316d03d9-c3c2-49ee-8a48-a1f7718672c1" xlink:to="loc_us-gaap_SubleaseIncome_c0e393eb-bd93-498d-ac07-d7531ec55cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_7fad66d5-7069-4819-b1ee-b2d5b6e06151" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_9df3067c-af56-4e9b-8937-b86b9c1aef5e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_7fad66d5-7069-4819-b1ee-b2d5b6e06151" xlink:to="loc_us-gaap_OperatingLeaseCost_9df3067c-af56-4e9b-8937-b86b9c1aef5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_d8b85959-2622-419c-ba32-be41e4245e4f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseExpense_7fad66d5-7069-4819-b1ee-b2d5b6e06151" xlink:to="loc_us-gaap_VariableLeaseCost_d8b85959-2622-419c-ba32-be41e4245e4f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a70c7b15-9cad-4884-80f1-bf00d4a3180a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a70c7b15-9cad-4884-80f1-bf00d4a3180a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8afadd8b-18ea-416e-9e02-b30519cb5155" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8afadd8b-18ea-416e-9e02-b30519cb5155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b7241281-19ea-4252-ae1b-36722cf53130" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b7241281-19ea-4252-ae1b-36722cf53130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_680ec867-2887-42a8-b0d4-f57fb14d8225" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_680ec867-2887-42a8-b0d4-f57fb14d8225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_958afbb0-d6ff-49f4-b797-333e4c91f3e4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_958afbb0-d6ff-49f4-b797-333e4c91f3e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_a1639c19-b25e-4fe0-adba-b1ce3c4c05ac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20e6be79-3558-4c3a-b7bd-29eedcc00ae6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_a1639c19-b25e-4fe0-adba-b1ce3c4c05ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="cof-20211231.xsd#PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/PremisesEquipmentandLeasesMaturitiesofOperatingLeasesandReconciliationtoLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e727bf7b-8023-4b22-a047-1371760f24b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_80b5b0bd-53d3-4b8c-82d3-80d036ec9903" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e727bf7b-8023-4b22-a047-1371760f24b4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_80b5b0bd-53d3-4b8c-82d3-80d036ec9903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_2267c52f-8770-4185-8029-2d894254c831" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e727bf7b-8023-4b22-a047-1371760f24b4" xlink:to="loc_us-gaap_OperatingLeaseLiability_2267c52f-8770-4185-8029-2d894254c831" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DepositsandBorrowingsMaturityProfileofBorrowingsDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#DepositsandBorrowingsMaturityProfileofBorrowingsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/DepositsandBorrowingsMaturityProfileofBorrowingsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFour_63814475-b9e3-4398-b85e-3417e5cbd53f" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFour_63814475-b9e3-4398-b85e-3417e5cbd53f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearTwo_444d4c02-cced-44a2-a472-a22f002bab74" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearTwo_444d4c02-cced-44a2-a472-a22f002bab74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesDebtLongtermandShorttermCombinedAmountMaturitiesNextTwelveMonths_108f6638-928b-430a-a2e4-1505d99c7508" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesDebtLongtermandShorttermCombinedAmountMaturitiesNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesDebtLongtermandShorttermCombinedAmountMaturitiesNextTwelveMonths_108f6638-928b-430a-a2e4-1505d99c7508" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFive_6da7fccb-ff63-4b49-9406-f288f1f43d27" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearFive_6da7fccb-ff63-4b49-9406-f288f1f43d27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesAfterYearFive_003812a4-7086-4c4b-bd8d-0706eaf13ac2" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesAfterYearFive_003812a4-7086-4c4b-bd8d-0706eaf13ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearThree_c1b824d4-00a6-442c-8992-95eba9aa5c02" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_cda8f27f-2875-4a0c-b64b-b282221723aa" xlink:to="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandLongTermDebtMaturitiesYearThree_c1b824d4-00a6-442c-8992-95eba9aa5c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_97a15f66-ef85-40d2-8b32-70b78c5d87a6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_97a15f66-ef85-40d2-8b32-70b78c5d87a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_bfdd613a-816c-43c2-a160-41c7e3403aa6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_bfdd613a-816c-43c2-a160-41c7e3403aa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6f6c842f-9dcc-4de3-a253-dad8c1d1ca0d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_6f6c842f-9dcc-4de3-a253-dad8c1d1ca0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_01f8e992-1745-4fb1-a3d6-a0267eb7d869" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_01f8e992-1745-4fb1-a3d6-a0267eb7d869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_f7f55972-7796-4c9f-9d64-b19fcf32ce47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_f7f55972-7796-4c9f-9d64-b19fcf32ce47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e3bacee4-dbf7-4fb1-b048-cb59870bc6b8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_82b3e7e7-1fae-4d31-b4b3-0045e7a54cfd" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e3bacee4-dbf7-4fb1-b048-cb59870bc6b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:href="cof-20211231.xsd#cof_TimeDepositsWithContractualMaturityDates"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesNextTwelveMonths_b96bf7ad-479c-4ed2-a504-0e5ab8cd65f2" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesNextTwelveMonths_b96bf7ad-479c-4ed2-a504-0e5ab8cd65f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearTwo_1cdc327e-b62c-4adb-a72f-c4dfe1170a5b" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearTwo_1cdc327e-b62c-4adb-a72f-c4dfe1170a5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearThree_dcbf3332-41ad-470a-81a8-2a181ab822b9" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearThree_dcbf3332-41ad-470a-81a8-2a181ab822b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFour_69e3c713-ad13-45ea-b310-efc9c49d718b" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFour_69e3c713-ad13-45ea-b310-efc9c49d718b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFive_421b8dbd-c094-474c-9907-4e016b6a5c64" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesYearFive_421b8dbd-c094-474c-9907-4e016b6a5c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesAfterYearFive_e37dba99-b99a-454e-a8bd-c2d359b0795e" xlink:href="cof-20211231.xsd#cof_TimeDepositMaturitiesWithContractualMaturityDatesAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsWithContractualMaturityDates_bea434f6-4c36-4178-bfc1-9b22284f6dd1" xlink:to="loc_cof_TimeDepositMaturitiesWithContractualMaturityDatesAfterYearFive_e37dba99-b99a-454e-a8bd-c2d359b0795e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DepositsandBorrowingsMaturityProfileofBorrowingsDetails_1" xlink:type="simple" xlink:href="cof-20211231.xsd#DepositsandBorrowingsMaturityProfileofBorrowingsDetails_1"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/DepositsandBorrowingsMaturityProfileofBorrowingsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_41214329-f593-4513-9720-0cfa850fe39d" xlink:href="cof-20211231.xsd#cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_b1b39110-bdd0-441b-a63d-7186fc2cb9d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_41214329-f593-4513-9720-0cfa850fe39d" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_b1b39110-bdd0-441b-a63d-7186fc2cb9d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_cd64ac20-4b2b-46c3-8827-f865c9fc74ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cof_TimeDepositsMaturitiesWithContractualMaturityDatesandDebtLongtermandShorttermCombinedAmount_41214329-f593-4513-9720-0cfa850fe39d" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_cd64ac20-4b2b-46c3-8827-f865c9fc74ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesDerivativeAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="cof-20211231.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_7b757338-7f67-4197-a9ee-20fda4867a55" 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_b66df27e-a547-438a-921c-dd9d468e1f2c" 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_7b757338-7f67-4197-a9ee-20fda4867a55" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_b66df27e-a547-438a-921c-dd9d468e1f2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_77b99770-0568-4bd0-99a5-af63fd21a114" 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_7b757338-7f67-4197-a9ee-20fda4867a55" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiabilityAndObligationToReturnCashOffset_77b99770-0568-4bd0-99a5-af63fd21a114" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_eb41bb2f-2f5b-4c55-81c1-ea54fe0c05e0" 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_db3cb228-9a1b-4495-9b57-807023b5d34a" 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_eb41bb2f-2f5b-4c55-81c1-ea54fe0c05e0" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_db3cb228-9a1b-4495-9b57-807023b5d34a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_18833a62-0ac6-4f76-93b0-1f8b22c3040f" 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_eb41bb2f-2f5b-4c55-81c1-ea54fe0c05e0" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAssetAndRightToReclaimCashOffset_18833a62-0ac6-4f76-93b0-1f8b22c3040f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingAssetsDetails" xlink:type="simple" xlink:href="cof-20211231.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_74a368ff-f3a4-49c0-8d14-d203c454a7f3" 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_4a61688f-01d0-4a31-ba85-8de2efbdc057" 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_74a368ff-f3a4-49c0-8d14-d203c454a7f3" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_4a61688f-01d0-4a31-ba85-8de2efbdc057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_153d3a5f-f136-4351-8e73-718bea6243e2" 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_74a368ff-f3a4-49c0-8d14-d203c454a7f3" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_153d3a5f-f136-4351-8e73-718bea6243e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_202b4f7b-dc84-4f0f-8688-1b10af22e012" 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_74a368ff-f3a4-49c0-8d14-d203c454a7f3" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_202b4f7b-dc84-4f0f-8688-1b10af22e012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAssetAmountOffsetAgainstCollateral_85e4536b-9b14-4959-8760-a57618f484e3" 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_c555b39e-b15f-4163-bc58-d54cc990afe0" 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_85e4536b-9b14-4959-8760-a57618f484e3" xlink:to="loc_us-gaap_DerivativeAssets_c555b39e-b15f-4163-bc58-d54cc990afe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueOfCollateral_2da4d94c-bfb2-487a-8baf-135f15387543" 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_85e4536b-9b14-4959-8760-a57618f484e3" xlink:to="loc_us-gaap_DerivativeAssetFairValueOfCollateral_2da4d94c-bfb2-487a-8baf-135f15387543" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/DerivativeInstrumentsandHedgingActivitiesOffsettingLiabilitiesDetails" xlink:type="simple" xlink:href="cof-20211231.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_DerivativeLiabilities_63e2583c-995e-45ac-b024-5de55897f5a0" 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_21a531de-a499-4497-a047-3525cec86f8b" 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_63e2583c-995e-45ac-b024-5de55897f5a0" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_21a531de-a499-4497-a047-3525cec86f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_ea175950-7440-4955-8790-d44468a86083" 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_63e2583c-995e-45ac-b024-5de55897f5a0" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_ea175950-7440-4955-8790-d44468a86083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_8f302aad-8513-428b-8804-95c78f296646" 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_63e2583c-995e-45ac-b024-5de55897f5a0" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_8f302aad-8513-428b-8804-95c78f296646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiabilityAmountOffsetAgainstCollateral_84ef2a7b-ac93-498c-af96-6adc53408018" 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_ca54de27-30a6-46a7-a01d-a15aad2686f0" 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_84ef2a7b-ac93-498c-af96-6adc53408018" xlink:to="loc_us-gaap_DerivativeLiabilities_ca54de27-30a6-46a7-a01d-a15aad2686f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_7679a805-6fbe-46e1-bb8e-b544accced01" 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_84ef2a7b-ac93-498c-af96-6adc53408018" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueOfCollateral_7679a805-6fbe-46e1-bb8e-b544accced01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAmountOffsetAgainstCollateral_520af49a-43c0-4dd5-8160-072e7e2d2f15" 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_cf61579d-d865-4a02-a2d2-8f6547a6c670" 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_520af49a-43c0-4dd5-8160-072e7e2d2f15" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_cf61579d-d865-4a02-a2d2-8f6547a6c670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_ee84d913-5a61-4209-b7c2-6fbe5cf6928e" 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_520af49a-43c0-4dd5-8160-072e7e2d2f15" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseCollateralRightToReclaimSecurities_ee84d913-5a61-4209-b7c2-6fbe5cf6928e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_d7b7c0a6-2338-4be7-8400-4de83ee1fbc6" 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_b950dcc0-1351-42ea-ae4b-fd4f2d057736" 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_d7b7c0a6-2338-4be7-8400-4de83ee1fbc6" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseGross_b950dcc0-1351-42ea-ae4b-fd4f2d057736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_7eb2633a-7df8-4066-bbec-07fb2b774aa4" 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_d7b7c0a6-2338-4be7-8400-4de83ee1fbc6" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchaseAsset_7eb2633a-7df8-4066-bbec-07fb2b774aa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_b5e17523-8641-4290-9d9f-457c57ef33ff" xlink:href="cof-20211231.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_d7b7c0a6-2338-4be7-8400-4de83ee1fbc6" xlink:to="loc_cof_RepurchaseAgreementCollateralRightToReclaimCashOffset_b5e17523-8641-4290-9d9f-457c57ef33ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/StockholdersEquityOtherComprehensiveIncomeDetails" xlink:type="simple" xlink:href="cof-20211231.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_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" 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_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentBeforeTaxPortionAttributableToParent_da94ff3c-548c-4356-ad49-4cdeafc59f67" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" xlink:to="loc_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentBeforeTaxPortionAttributableToParent_da94ff3c-548c-4356-ad49-4cdeafc59f67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_07086be5-5d60-425a-8f01-9f1501dc6c28" 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_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_07086be5-5d60-425a-8f01-9f1501dc6c28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_fb72f32d-e8ec-4b66-8c50-5e3aa088f178" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_fb72f32d-e8ec-4b66-8c50-5e3aa088f178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_6a01b0f1-4439-4ff3-af79-75e9c139f4c1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_6a01b0f1-4439-4ff3-af79-75e9c139f4c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_28b18a0b-938a-418a-813e-c09e383c557d" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_be41f7c5-de9b-4e93-9d92-078cc4c2d861" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_28b18a0b-938a-418a-813e-c09e383c557d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" 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_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_55759e5e-8b7a-47de-bc86-1deb37421ab2" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_55759e5e-8b7a-47de-bc86-1deb37421ab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_d4b7bd50-b7d4-49cb-94c0-baa7420bd7df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_d4b7bd50-b7d4-49cb-94c0-baa7420bd7df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentTaxPortionAttributableToParent_2a75afbc-fd7b-4947-90b4-593e14aa612f" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" xlink:to="loc_cof_OtherComprehensiveIncomeLossSecuritiesTransferredToHeldToMaturityAdjustmentTaxPortionAttributableToParent_2a75afbc-fd7b-4947-90b4-593e14aa612f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_390b6d6a-d973-460e-b399-f471d52bfad9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_390b6d6a-d973-460e-b399-f471d52bfad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_586fb996-ff79-41c4-9de5-26eb9b518612" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_c5b67838-bf67-47bd-bcae-699dee192a1b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_586fb996-ff79-41c4-9de5-26eb9b518612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_50e4e325-5f4a-479c-b983-f93bb4b67c45" 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_c67a645e-6f59-404f-b383-bf069d1f07c4" 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_50e4e325-5f4a-479c-b983-f93bb4b67c45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_c67a645e-6f59-404f-b383-bf069d1f07c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_c0100dca-e959-472b-9d7f-c0069fa1b98d" 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_50e4e325-5f4a-479c-b983-f93bb4b67c45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationTax_c0100dca-e959-472b-9d7f-c0069fa1b98d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_dd7338c9-9616-48c6-9af5-0c81c8a11a11" 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_7dffb9ea-5fbb-4186-bb10-53e792c5450a" 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_dd7338c9-9616-48c6-9af5-0c81c8a11a11" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTaxPortionAttributableToParent_7dffb9ea-5fbb-4186-bb10-53e792c5450a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_86e3c317-6d6e-468b-bfa6-0c57d87dbd5d" 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_dd7338c9-9616-48c6-9af5-0c81c8a11a11" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_86e3c317-6d6e-468b-bfa6-0c57d87dbd5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent_1fcb650b-504b-4029-8d19-0b6bd17e54ef" xlink:href="cof-20211231.xsd#cof_OtherComprehensiveIncomeOtherNetOfTaxAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_5e26d65e-cebf-4132-9047-5d7226cff6bc" xlink:href="cof-20211231.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_1fcb650b-504b-4029-8d19-0b6bd17e54ef" xlink:to="loc_cof_OtherComprehensiveIncomeLossBeforeTaxAttributableToParent_5e26d65e-cebf-4132-9047-5d7226cff6bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_88fd22a0-ce56-44d3-be80-554f9cc7cb2c" xlink:href="cof-20211231.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_1fcb650b-504b-4029-8d19-0b6bd17e54ef" xlink:to="loc_cof_OtherComprehensiveIncomeLossOtherTaxAttributableToParent_88fd22a0-ce56-44d3-be80-554f9cc7cb2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_d2cd25bd-d30e-42d6-8ecc-edf4a42500e7" 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_d19d6df6-8051-4f7b-8011-5ed004f66365" 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_d2cd25bd-d30e-42d6-8ecc-edf4a42500e7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesTaxPortionAttributableToParent_d19d6df6-8051-4f7b-8011-5ed004f66365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_ad155f52-4acc-403d-bd94-5b138e79f289" 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_d2cd25bd-d30e-42d6-8ecc-edf4a42500e7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_ad155f52-4acc-403d-bd94-5b138e79f289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_cdfe9234-db52-4806-8e55-d99b534bd40b" 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_ffaeb9d9-91c7-4d24-9fb5-5923692a9cf3" 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_cdfe9234-db52-4806-8e55-d99b534bd40b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTranslationAdjustmentTaxPortionAttributableToParent_ffaeb9d9-91c7-4d24-9fb5-5923692a9cf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_550737df-508e-4993-b4a1-3fe6e604c5fe" 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_cdfe9234-db52-4806-8e55-d99b534bd40b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_550737df-508e-4993-b4a1-3fe6e604c5fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/EarningsPerCommonShareComputationofBasicandDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_98836571-8579-4831-b396-f73accd56760" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6399c8e3-abd8-4402-a216-a59d8238cb9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_98836571-8579-4831-b396-f73accd56760" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6399c8e3-abd8-4402-a216-a59d8238cb9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_57709f4c-42dc-4e3b-9bc6-2b59a8edae4e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_98836571-8579-4831-b396-f73accd56760" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_57709f4c-42dc-4e3b-9bc6-2b59a8edae4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_7e24d26a-e210-46b0-a44a-b0cdba4ab7fb" 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_5299f06c-40f8-4afe-819c-43c33c682131" 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_7e24d26a-e210-46b0-a44a-b0cdba4ab7fb" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_5299f06c-40f8-4afe-819c-43c33c682131" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4a6844ee-8ab7-46ac-a26f-1ecd99c9d884" 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_7e24d26a-e210-46b0-a44a-b0cdba4ab7fb" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4a6844ee-8ab7-46ac-a26f-1ecd99c9d884" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/EmployeeBenefitPlansChangesinBenefitObligationandPlanAssetsDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#EmployeeBenefitPlansChangesinBenefitObligationandPlanAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/EmployeeBenefitPlansChangesinBenefitObligationandPlanAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d10092db-4443-4ca5-8e9d-9db8e955779d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_12ef293e-cca0-47da-84e0-1cc3286c8b6d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d10092db-4443-4ca5-8e9d-9db8e955779d" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_12ef293e-cca0-47da-84e0-1cc3286c8b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedBenefitObligation_652e1f08-8c09-4054-9579-be3b4e3897f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedBenefitObligation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_d10092db-4443-4ca5-8e9d-9db8e955779d" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedBenefitObligation_652e1f08-8c09-4054-9579-be3b4e3897f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/EmployeeBenefitPlansFundedStatusRecognizedonBalanceSheetDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#EmployeeBenefitPlansFundedStatusRecognizedonBalanceSheetDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/EmployeeBenefitPlansFundedStatusRecognizedonBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_609638f5-4f50-4376-a28d-46e7d347251d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_556ae1e7-d1e6-4dcc-97bf-9f5d888346c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_609638f5-4f50-4376-a28d-46e7d347251d" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_556ae1e7-d1e6-4dcc-97bf-9f5d888346c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_da12c920-1e04-4e03-82fa-431ffb37147a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_609638f5-4f50-4376-a28d-46e7d347251d" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_da12c920-1e04-4e03-82fa-431ffb37147a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/IncomeTaxesSignificantComponentsofProvisionforIncomeTaxesAttributabletoContinuingOperationsDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#IncomeTaxesSignificantComponentsofProvisionforIncomeTaxesAttributabletoContinuingOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/IncomeTaxesSignificantComponentsofProvisionforIncomeTaxesAttributabletoContinuingOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_64994f12-8ff5-4323-b0a5-9e845ea61f07" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_c2e70be0-708a-410f-9f0c-2b9f96cf7eef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_64994f12-8ff5-4323-b0a5-9e845ea61f07" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_c2e70be0-708a-410f-9f0c-2b9f96cf7eef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_850b043e-2036-4d82-bf15-effc1a9cecc0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_64994f12-8ff5-4323-b0a5-9e845ea61f07" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_850b043e-2036-4d82-bf15-effc1a9cecc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f2fcd9f7-6f6d-4f7e-9a7c-dbed3fc49b77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_64994f12-8ff5-4323-b0a5-9e845ea61f07" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f2fcd9f7-6f6d-4f7e-9a7c-dbed3fc49b77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_06fb5a39-9602-479e-a4f4-df30fe777a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_554bf240-d85f-450b-9ce8-e4ff7c6b7f6a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_06fb5a39-9602-479e-a4f4-df30fe777a4a" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_554bf240-d85f-450b-9ce8-e4ff7c6b7f6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_18d0d53a-17c6-41e5-999b-d9a3b4a1a73a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_06fb5a39-9602-479e-a4f4-df30fe777a4a" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_18d0d53a-17c6-41e5-999b-d9a3b4a1a73a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_01d0d7f1-4b06-43cd-bd06-9c7657e0b1b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_06fb5a39-9602-479e-a4f4-df30fe777a4a" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_01d0d7f1-4b06-43cd-bd06-9c7657e0b1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cff7afcc-1ec0-4869-81d2-b8e7df2e389b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_47c42860-68f8-4d10-bf67-f617fc70fc2e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_cff7afcc-1ec0-4869-81d2-b8e7df2e389b" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_47c42860-68f8-4d10-bf67-f617fc70fc2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_425b41e0-173a-4241-a426-d5305d913c3b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_cff7afcc-1ec0-4869-81d2-b8e7df2e389b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_425b41e0-173a-4241-a426-d5305d913c3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/IncomeTaxesEffectiveIncomeTaxRateDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#IncomeTaxesEffectiveIncomeTaxRateDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/IncomeTaxesEffectiveIncomeTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_26eaffca-85be-4b63-b8dc-16962c4aed1f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_26eaffca-85be-4b63-b8dc-16962c4aed1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_a77f2213-a494-474e-a5db-e8284a71db3b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_a77f2213-a494-474e-a5db-e8284a71db3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_7d52914b-4bf9-4cbe-a2ad-200726f1447d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_7d52914b-4bf9-4cbe-a2ad-200726f1447d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_f3972dc4-11c4-42ed-a846-9b70174300ad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_f3972dc4-11c4-42ed-a846-9b70174300ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_df867598-5344-498f-9b47-b2e3ffc3b07e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_df867598-5344-498f-9b47-b2e3ffc3b07e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_bd11a9be-9acd-4b2c-9dea-a416f48ec8f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_bd11a9be-9acd-4b2c-9dea-a416f48ec8f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_ac8e4091-c42e-4ed5-9f74-18313482c86b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_7367179b-c013-4293-aab0-2d16a4573076" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_ac8e4091-c42e-4ed5-9f74-18313482c86b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/IncomeTaxesSignificantComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#IncomeTaxesSignificantComponentsofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/IncomeTaxesSignificantComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_d1874edd-0a12-4373-b619-34e51b5ff51e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_c6ac0dde-9f23-4659-8513-94489d3713b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_d1874edd-0a12-4373-b619-34e51b5ff51e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_c6ac0dde-9f23-4659-8513-94489d3713b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_700ae4cf-0952-4d98-9968-88184768eac0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_d1874edd-0a12-4373-b619-34e51b5ff51e" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_700ae4cf-0952-4d98-9968-88184768eac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxLiabilitiesOriginalIssueDiscount_6a5d420b-812a-4260-9bb4-5e924bc7fb9b" xlink:href="cof-20211231.xsd#cof_DeferredTaxLiabilitiesOriginalIssueDiscount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_cof_DeferredTaxLiabilitiesOriginalIssueDiscount_6a5d420b-812a-4260-9bb4-5e924bc7fb9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxLiabilitiesRightofUseAssets_f14f6ff8-845b-469d-bea8-d1aa2165d9e0" xlink:href="cof-20211231.xsd#cof_DeferredTaxLiabilitiesRightofUseAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_cof_DeferredTaxLiabilitiesRightofUseAssets_f14f6ff8-845b-469d-bea8-d1aa2165d9e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxLiabilitiesSecurityandLoanValuations_aa8cd72e-cc48-4645-aa46-cc06317dfbbf" xlink:href="cof-20211231.xsd#cof_DeferredTaxLiabilitiesSecurityandLoanValuations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_cof_DeferredTaxLiabilitiesSecurityandLoanValuations_aa8cd72e-cc48-4645-aa46-cc06317dfbbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxliabilitiesPartnershipInvestments_53de397c-9deb-47f4-a7f5-f053137c6945" xlink:href="cof-20211231.xsd#cof_DeferredTaxliabilitiesPartnershipInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_cof_DeferredTaxliabilitiesPartnershipInvestments_53de397c-9deb-47f4-a7f5-f053137c6945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxLiabilitiesDerivativeInstruments_869b8135-c7a9-4aa4-aab7-71903cbf031d" xlink:href="cof-20211231.xsd#cof_DeferredTaxLiabilitiesDerivativeInstruments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_cof_DeferredTaxLiabilitiesDerivativeInstruments_869b8135-c7a9-4aa4-aab7-71903cbf031d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesMortgageServicingRights_b82c6860-5e8c-4cb6-8cea-9a0e93fb2078" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesMortgageServicingRights"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesMortgageServicingRights_b82c6860-5e8c-4cb6-8cea-9a0e93fb2078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_3e14fc59-0625-45ec-9db8-cfb893770990" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e4c35a90-aa73-49fd-853e-1f8993d29efc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_3e14fc59-0625-45ec-9db8-cfb893770990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsProvisionForLoanLosses_2b091797-5bc1-402e-9f9a-ea80bac3e3b7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsProvisionForLoanLosses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsProvisionForLoanLosses_2b091797-5bc1-402e-9f9a-ea80bac3e3b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxAssetsRewardsPrograms_788c1e45-7ad3-4ceb-9b9f-0b157621d5b9" xlink:href="cof-20211231.xsd#cof_DeferredTaxAssetsRewardsPrograms"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_cof_DeferredTaxAssetsRewardsPrograms_788c1e45-7ad3-4ceb-9b9f-0b157621d5b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxAssetsLeaseLiabilities_c2377481-3d14-4573-a189-a63aafe5e346" xlink:href="cof-20211231.xsd#cof_DeferredTaxAssetsLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_cof_DeferredTaxAssetsLeaseLiabilities_c2377481-3d14-4573-a189-a63aafe5e346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_0ca35990-3a10-4a1e-99d2-353d97a4a9e1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_0ca35990-3a10-4a1e-99d2-353d97a4a9e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxAssetsOperatingLossCarryforwardsandTaxCreditCarryforward_1f36c38c-ba6c-4101-b1a7-f2b8f96616e3" xlink:href="cof-20211231.xsd#cof_DeferredTaxAssetsOperatingLossCarryforwardsandTaxCreditCarryforward"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_cof_DeferredTaxAssetsOperatingLossCarryforwardsandTaxCreditCarryforward_1f36c38c-ba6c-4101-b1a7-f2b8f96616e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_DeferredTaxAssetsPartnershipInvestments_586057c6-742a-4fc5-8e96-9c854de734c4" xlink:href="cof-20211231.xsd#cof_DeferredTaxAssetsPartnershipInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_cof_DeferredTaxAssetsPartnershipInvestments_586057c6-742a-4fc5-8e96-9c854de734c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_d4a4c604-f390-43d9-bc2a-94a5fad2e4d9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_6e8aae1e-5916-4123-901a-707874e290c5" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_d4a4c604-f390-43d9-bc2a-94a5fad2e4d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_aefb80f8-3072-4e17-b21b-8b2ba7f5a3b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_1fc81940-a0b2-4cce-b661-74202df516f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_aefb80f8-3072-4e17-b21b-8b2ba7f5a3b4" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_1fc81940-a0b2-4cce-b661-74202df516f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_315b0cfe-f024-46bd-88a7-0fb4ef4d1ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_aefb80f8-3072-4e17-b21b-8b2ba7f5a3b4" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_315b0cfe-f024-46bd-88a7-0fb4ef4d1ce3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsDetails" xlink:type="simple" xlink:href="cof-20211231.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_ef629183-04c2-44ff-a396-50a94f319d77" 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_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_ac367c1e-c365-44d6-94ab-ecdc529b9399" 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_AssetsFairValueDisclosure_ef629183-04c2-44ff-a396-50a94f319d77" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_ac367c1e-c365-44d6-94ab-ecdc529b9399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_362c7972-8452-4779-b3ea-9671bf73cdfe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_ef629183-04c2-44ff-a396-50a94f319d77" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_362c7972-8452-4779-b3ea-9671bf73cdfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_b4930e10-bd42-43e5-895b-824e6e7e14ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_ef629183-04c2-44ff-a396-50a94f319d77" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_b4930e10-bd42-43e5-895b-824e6e7e14ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_0ee97150-490b-4d60-9a36-b0eab9b46f52" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_ef629183-04c2-44ff-a396-50a94f319d77" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_0ee97150-490b-4d60-9a36-b0eab9b46f52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/FairValueMeasurementNonrecurringFairValueMeasurementsIncludedinEarningsDetails" xlink:type="simple" xlink:href="cof-20211231.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_f3da108e-bf56-4bca-a238-6bacce23fd1d" xlink:href="cof-20211231.xsd#cof_GainLossOnFairValueAssetsRecognizedInEarnings"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_e8bf7f10-4bb7-40c2-b19c-8d7ad7faf238" xlink:href="cof-20211231.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_f3da108e-bf56-4bca-a238-6bacce23fd1d" xlink:to="loc_cof_GainLossOnFairValueLoansHeldForInvestmentRecognizedInEarnings_e8bf7f10-4bb7-40c2-b19c-8d7ad7faf238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_dd4ae6d4-6898-4a37-b8aa-62d878b668ba" xlink:href="cof-20211231.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_f3da108e-bf56-4bca-a238-6bacce23fd1d" xlink:to="loc_cof_GainLossOnFairValueOtherAssetsRecognizedInEarnings_dd4ae6d4-6898-4a37-b8aa-62d878b668ba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/BusinessSegmentsandRevenuefromContractswithCustomersSegmentResultsandReconciliationDetails" xlink:type="simple" xlink:href="cof-20211231.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_Revenues_8b5561d5-b638-41c5-9fa4-7e04146037bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_e9df9a3c-0e26-4b43-81c0-f246caf29fdf" 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_Revenues_8b5561d5-b638-41c5-9fa4-7e04146037bb" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_e9df9a3c-0e26-4b43-81c0-f246caf29fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_c96374ce-f242-496a-8447-695b599cf694" 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_Revenues_8b5561d5-b638-41c5-9fa4-7e04146037bb" xlink:to="loc_us-gaap_NoninterestIncome_c96374ce-f242-496a-8447-695b599cf694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fc7b66fe-f455-4a96-b87a-b5eef4ba71d9" 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_61beb6ee-7d05-4a09-a2be-c8ad233ae82a" 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_fc7b66fe-f455-4a96-b87a-b5eef4ba71d9" xlink:to="loc_us-gaap_Revenues_61beb6ee-7d05-4a09-a2be-c8ad233ae82a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_c1433283-867d-4621-937e-b42b746efcb1" 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_fc7b66fe-f455-4a96-b87a-b5eef4ba71d9" xlink:to="loc_us-gaap_NoninterestExpense_c1433283-867d-4621-937e-b42b746efcb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_76cf359a-22c0-4c55-a3c1-97f4635e7413" 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_fc7b66fe-f455-4a96-b87a-b5eef4ba71d9" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_76cf359a-22c0-4c55-a3c1-97f4635e7413" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.capitalone.com/role/CapitalOneFinancialCorporationParentCompanyOnlyStatementsofCashFlowsDetails" xlink:type="simple" xlink:href="cof-20211231.xsd#CapitalOneFinancialCorporationParentCompanyOnlyStatementsofCashFlowsDetails"/>
  <link:calculationLink xlink:role="http://www.capitalone.com/role/CapitalOneFinancialCorporationParentCompanyOnlyStatementsofCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" 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_PaymentsOfDividendsCommonStock_4ac3f231-ae62-4e81-994b-bfe6bece76ff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_4ac3f231-ae62-4e81-994b-bfe6bece76ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d0b425c3-53aa-446a-b648-8cd3b2f6e089" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d0b425c3-53aa-446a-b648-8cd3b2f6e089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaturitiesOfSeniorDebt_d4564617-d0e5-478c-95f4-bbf8d4cbadda" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MaturitiesOfSeniorDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_MaturitiesOfSeniorDebt_d4564617-d0e5-478c-95f4-bbf8d4cbadda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_PaymentsForRedemptionOfPreferredStock_705584e1-69b9-4193-9ba9-e296c27064c9" xlink:href="cof-20211231.xsd#cof_PaymentsForRedemptionOfPreferredStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_cof_PaymentsForRedemptionOfPreferredStock_705584e1-69b9-4193-9ba9-e296c27064c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_cof_Proceedsfromissuanceofseniornotesandsubnotes_19021909-952a-4e9c-8b48-5fef9683187e" xlink:href="cof-20211231.xsd#cof_Proceedsfromissuanceofseniornotesandsubnotes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_cof_Proceedsfromissuanceofseniornotesandsubnotes_19021909-952a-4e9c-8b48-5fef9683187e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_755d3078-e74f-423b-83f1-0d0ea727acae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_755d3078-e74f-423b-83f1-0d0ea727acae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_9d6c06ba-0e73-4bf7-9856-d0ba8eeac131" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_9d6c06ba-0e73-4bf7-9856-d0ba8eeac131" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_38f70219-c794-439c-8e01-13ec8e8cc299" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1fb1d5ab-3c38-4511-9a7a-6c4a316b83e5" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_38f70219-c794-439c-8e01-13ec8e8cc299" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
