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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-02-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001799208</issuerCik>
        <issuerName>Dun &amp; Bradstreet Holdings, Inc.</issuerName>
        <issuerTradingSymbol>DNB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001627014</rptOwnerCik>
            <rptOwnerName>Black Knight, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 RIVERSIDE AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>JACKSONVILLE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>32204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001817551</rptOwnerCik>
            <rptOwnerName>Black Knight Financial Services, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACK KNIGHT, INC. 601 RIVERSIDE AVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>JACKSONVILLE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>32204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001597879</rptOwnerCik>
            <rptOwnerName>Black Knight Financial Services, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACK KNIGHT, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>601 RIVERSIDE AVENUE</rptOwnerStreet2>
            <rptOwnerCity>JACKSONVILLE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>32204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001429775</rptOwnerCik>
            <rptOwnerName>Black Knight InfoServ, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACK KNIGHT, INC. 601 RIVERSIDE AVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>JACKSONVILLE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>32204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-02-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>36376360</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>18473610</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares of Common Stock transferred to Cannae Holdings, LLC (&quot;Cannae&quot;) and certain investment entities affiliated with Thomas H. Lee Partners, L.P. (&quot;THL&quot;) by a wholly owned subsidiary of Black Knight, Inc. (&quot;Black Knight&quot;), in connection with its acquisition of the outstanding interests of Optimal Blue Holdco, LLC pursuant to the Purchase Agreement, dated February 15, 2022, by and among Black Knight, Optimal Blue I, LLC, Optimal Blue Holdco, LLC, Cannae, THL and  Black Knight Technologies, LLC.</footnote>
        <footnote id="F2">This report is filed by Black Knight, Black Knight Financial Services, Inc. (&quot;BKFS Inc.&quot;), Black Knight Financial Services, LLC (&quot;BKFS LLC&quot;) and Black Knight InfoServ, LLC (&quot;InfoServ&quot;) (each, a &quot;Reporting Person&quot;). Black Knight is the sole stockholder of BKFS Inc., which in turn is the sole member of BKFS LLC, which in turn is the sole member of InfoServ. Solely for purposes of Section 16 of the Exchange Act, each Reporting Person may be deemed a &quot;director by deputization&quot;.</footnote>
        <footnote id="F3">All shares of Common Stock are held directly by InfoServ, and are held indirectly by each of BKFS LLC, BKFS Inc. and Black Knight.</footnote>
    </footnotes>

    <remarks>Exhibit 99.1 (Joint Filer Information) is incorporated herein by reference.</remarks>

    <ownerSignature>
        <signatureName>See Exhibit 99.1 for Signatures</signatureName>
        <signatureDate>2022-02-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
