<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001725057</issuerCik>
        <issuerName>Ceridian HCM Holding Inc.</issuerName>
        <issuerTradingSymbol>CDAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001814635</rptOwnerCik>
            <rptOwnerName>Mantia Linda Provie</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CERIDIAN HCM HOLDING INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3311 E. OLD SHAKOPEE ROAD</rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55425</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-05-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5025</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16117</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>74.20</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-08-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3869</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3869</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>87.40</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2031-05-07</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2721</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2721</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>50.23</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2032-05-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4744</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4744</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">5,025 shares of common stock of the Issuer (&quot;Common Stock&quot;) that are issuable pursuant to Restricted Stock Units (&quot;RSUs&quot;), granted on May 15, 2023, that vest as to 25% of the RSU on the last day of each three-month period commencing on the date of grant.</footnote>
        <footnote id="F2">Includes, subject to forfeiture should the recipient fail to make an election to convert to shares prior to the ten year anniversary of the grant date, (i) 2,626 RSUs granted on June 15, 2020, that are issuable as shares of Common Stock at the election of the recipient;(ii) of the 2,695 RSUs granted on August 21, 2020, 1,796 shares of Common Stock are issuable at the election of the recipient and 899 RSUs will vest and become issuable as shares of Common Stock at the election of the recipient on August 21, 2023;(iii) 2,288 RSUs granted on May 7, 2021, that are issuable as shares of Common Stock at the election of the recipient;(iv) 3,483 RSUs granted on May 11, 2022, that are issuable as shares of Common Stock at the election of the recipient; and(v) 5,025 shares of Common Stock issuable pursuant to RSUs, granted on May 15, 2023, that vest and become issuable at the election of the recipient as to 25% of the RSU on the last day of each three-month period commencing on the date of grant</footnote>
        <footnote id="F3">These options are fully vested and exercisable.</footnote>
    </footnotes>

    <remarks>For Linda Mantia pursuant to the Power of Attorney previously filed.</remarks>

    <ownerSignature>
        <signatureName>/s/ William E. McDonald, attorney-in-fact</signatureName>
        <signatureDate>2023-05-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
