<?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>2118100 - Disclosure - ARAMARK Holdings Corporation (Parent Company)</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>D2013Q3YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000007032</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2012-09-29T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-28T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="9 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 28, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>cik0_ParentCompanyActivityNoteDisclosureAbstract</ElementName><ElementPrefix>cik0_</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="" 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>Parent Company Activity Note Disclosure [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>cik0_ParentCompanyActivityNoteDisclosureTextblock</ElementName><ElementPrefix>cik0_</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><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q3YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;text-align:left;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;text-decoration:underline;"&gt;ARAMARK HOLDINGS CORPORATION (PARENT COMPANY)&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;: &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:8px;text-align:left;padding-left:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;ARAMARK Holdings has &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;600.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; common shares authorized, approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;218.8 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; common shares issued and approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;201.4 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; common shares outstanding as of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;. &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:8px;text-align:left;padding-left:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On April&amp;#160;18, 2011, the Parent Company completed a private placement of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$600 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, net of a &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;1%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; discount, in aggregate principal amount of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;8.625%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; / &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;9.375%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; Senior Notes due 2016 (the "Parent Company Notes"). Interest on the Parent Company Notes accrued at the rate of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;8.625%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&amp;#160;per annum with respect to interest payments made in cash and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;9.375%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;&amp;#160;per annum with respect to any payment in-kind interest. The Parent Company Notes were obligations of the Parent Company, were not guaranteed by the Company and its subsidiaries and are structurally subordinated to all existing and future indebtedness and other liabilities of the Company and its subsidiaries.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:8px;text-align:left;padding-left:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On March 7, 2013, the Company used a portion of the aggregate proceeds of the Senior Notes offering and the borrowings under the new term loans pursuant to Amendment Agreement No. 4 (see Note 6) to advance funds to the Parent Company to fund the purchase of all Parent Company Notes tendered by March 6, 2013, the early tender date. On March 7, 2013, the Parent Company issued a redemption notice for the portion of the Parent Company Notes that remained outstanding as of March 7, 2013, including accrued and unpaid interest, which notices provided for the redemption of the Parent Company Notes on May 1, 2013 at a price of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;101%&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; of the principal amount thereof. The remaining Parent Company Notes were redeemed by the trustee on May 1, 2013.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-top:8px;text-align:left;padding-left:24px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;As a result of the tender offer and redemption of the Parent Company Notes, ARAMARK Holdings has no operations other than ownership of the Company. For the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;nine&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; months ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the Parent Company recorded Interest and Other Financing Costs, net, of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$51.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, which includes &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$9.4 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; of third party costs for the tender offer and call premiums and &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$9.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; of non-cash charges for the write-off of deferred financing costs related to the tender offer and the Satisfaction and Discharge. During the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;nine&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; months ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the Company advanced approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$657.8 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to the Parent Company, which was used to pay the interest, call premiums and principal on the Parent Company Notes. During the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;nine&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; months ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;28, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the advance was reduced by approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$19.8 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; attributable to the tax benefit related to the interest and other charges on the Parent Company Notes. Finally, &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$638.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; was dividended by the Company to the Parent Company in order to pay down the remainder of the advance. During the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;nine&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; months ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;29, 2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the Company advanced approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$53.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; to the Parent Company, which was used to pay the interest on the Parent Company Notes. During the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;nine&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; months ended &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;29, 2012&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;, the advance was reduced by approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$25.3 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; attributable to the tax benefit related to the interest on the Parent Company Notes.&lt;/font&gt;&lt;/div&gt;&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>Description of the activities and results of operations related to the registrant's parent company.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>ARAMARK Holdings Corporation (Parent Company)</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>ARAMARK Holdings Corporation (Parent Company)</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://www.aramark.com/role/AramarkHoldingsCorporationParentCompany</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
