<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>0016 - Disclosure - FDIC Indemnification Asset Related to Covered Loans</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>From2013-01-01to2013-06-30</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001005817</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_BankingAndThriftAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Banking and Thrift [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>tmp_FDICIndemnificationAssetRelatedToCoveredLoansTextBlock</ElementName><ElementPrefix>tmp_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="From2013-01-01to2013-06-30" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&lt;font style="display: inline; font: bold 10pt Times New Roman"&gt;8.&amp;#160;&amp;#160;FDIC Indemnification Asset Related to Covered Loans&lt;/font&gt;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&lt;font style="display: inline; font: 10pt Times New Roman"&gt;Certain loans acquired in the VIST Financial acquisition were covered loans with loss share agreements with the FDIC.&amp;#160;&amp;#160;Under the terms of loss sharing agreements, the FDIC will reimburse the Company for 70 percent of net losses on covered single family assets incurred up to $4.0 million, and 70 percent of net losses on covered commercial assets incurred up to $12.0 million. The FDIC will increase its reimbursement of net losses to 80 percent if net losses exceed the $4.0 million and $12 million thresholds, respectively. The term for loss sharing on residential real estate loans is ten years, while the term for loss sharing on non-residential real estate loans is five years in respect to losses and eight years in respect to loss recoveries.&lt;/font&gt;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&lt;font style="display: inline; font: 10pt Times New Roman"&gt;The receivable arising from the loss sharing agreements (referred to as the &amp;#8220;FDIC indemnification asset&amp;#8221; on our consolidated statements of financial condition) is measured separately from covered loans because the agreements are not contractually part of the covered loans and are not transferable should the Company choose to dispose of the covered loans. As of the acquisition date with VIST Financial, the Company recorded an aggregate FDIC indemnification asset of $4.4 million, consisting of the present value of the expected future cash flows the Company expected to receive from the FDIC under loss sharing agreements. The FDIC indemnification asset is reduced as loss sharing payments are received from the FDIC for losses realized on covered loans. Actual or expected losses in excess of the acquisition date estimates and accretion of the acquisition date present value discount will result in an increase in the FDIC indemnification asset and the immediate recognition of non-interest income in our financial statements.&lt;/font&gt;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&lt;font style="display: inline; font: 10pt Times New Roman"&gt;A decrease in expected losses would generally result in a corresponding decline in the FDIC indemnification asset and the non-accretable difference. Reductions in the FDIC indemnification asset due to actual or expected losses that are less than the acquisition date estimates are recognized prospectively over the shorter of (i) the estimated life of the applicable covered loans or (ii) the term of the loss sharing agreements with the FDIC.&lt;/font&gt;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&lt;font style="display: inline; font: 10pt Times New Roman"&gt;Changes in the FDIC indemnification asset during the six months ended June 30, 2013 is shown below.&amp;#160;&amp;#160;The Company acquired the FDIC indemnification asset as part of the VIST acquisition on August 1, 2012.&lt;/font&gt;&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: justify"&gt;&amp;#160;&lt;/div&gt;

&lt;div style="text-align: left"&gt;
&lt;table cellpadding="0" cellspacing="0" style="width: 100%; font: 10pt times new roman; font-size: 10pt; font-family: times new roman"&gt;
&lt;tr&gt;
&lt;td colspan="4" style="text-align: left; vertical-align: bottom; border-bottom: black 2px solid"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: bold 10pt times new roman"&gt;Six months ended June 30, 2013&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; text-align: left"&gt;&lt;font style="display: inline; font: bold 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr&gt;
&lt;td style="text-align: left; vertical-align: bottom; border-bottom: black 2px solid"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="font: italic 10pt times new roman; display: inline"&gt;(in thousands)&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; border-bottom: black 2px solid"&gt;&lt;font style="display: inline; font: bold 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td colspan="2" style="text-align: right; vertical-align: bottom; border-bottom: black 2px solid"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: right"&gt;&lt;font style="display: inline; font: bold 10pt times new roman"&gt;06/30/2013&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; text-align: left"&gt;&lt;font style="display: inline; font: bold 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr&gt;
&lt;td style="text-align: left; vertical-align: bottom"&gt;&amp;#160;&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom"&gt;&amp;#160;&lt;/td&gt;
&lt;td colspan="2" style="text-align: right; vertical-align: bottom"&gt;&amp;#160;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; text-align: left"&gt;&amp;#160;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: #cceeff"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Balance, beginning of the period&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;4,385&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: white"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%; padding-left: 0pt; margin-left: 9pt"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 9pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Discount accretion of the present value at the acquisition date&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;264&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: #cceeff"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%; padding-left: 0pt; margin-left: 9pt"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 9pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Prospective adjustment for additional cash flows&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;(115&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;)&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: white"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%; padding-left: 0pt; margin-left: 9pt"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 9pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Increase due to impairment on covered loans&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;0&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: #cceeff"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%; border-bottom: black 2px solid; padding-left: 0pt; margin-left: 9pt"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 9pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Reimbursements from the FDIC&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%; border-bottom: black 2px solid"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; border-bottom: black 2px solid; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; border-bottom: black 2px solid; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;0&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;tr style="background-color: white"&gt;
&lt;td style="text-align: left; vertical-align: bottom; width: 73%; border-bottom: black 2px solid"&gt;
&lt;div style="text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;Balance, end of period&lt;/font&gt;&lt;/div&gt;
&lt;/td&gt;
&lt;td style="text-align: right; vertical-align: bottom; width: 3%; border-bottom: black 2px solid"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 1%; border-bottom: black 2px solid; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="vertical-align: bottom; width: 22%; border-bottom: black 2px solid; text-align: right"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;4,534&lt;/font&gt;&lt;/td&gt;
&lt;td nowrap="nowrap" style="vertical-align: bottom; width: 1%; text-align: left"&gt;&lt;font style="display: inline; font: 10pt times new roman"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;

&lt;div style="text-indent: 0pt; display: block"&gt;&amp;#160;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for FDIC Indemnification assets.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>FDIC Indemnification Asset Related To Covered Loans</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>FDIC Indemnification Asset Related to Covered Loans</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://tompkinstrustco.com/role/FdicIndemnificationAssetRelatedToCoveredLoans</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
