<?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>0001704720</rptOwnerCik>
            <rptOwnerName>Cannae Holdings, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1701 VILLAGE CENTER CIRCLE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LAS VEGAS</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89134</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001546148</rptOwnerCik>
            <rptOwnerName>Cannae Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CANNAE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1701 VILLAGE CENTER CIRCLE</rptOwnerStreet2>
            <rptOwnerCity>LAS VEGAS</rptOwnerCity>
            <rptOwnerState></rptOwnerState>
            <rptOwnerZipCode>89134</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001816417</rptOwnerCik>
            <rptOwnerName>DNB Holdco, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CANNAE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1701 VILLAGE CENTER CIRCLE</rptOwnerStreet2>
            <rptOwnerCity>LAS VEGAS</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89134</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>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>21825816</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>89878146</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-02-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1600105</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>88278041</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares of Common Stock acquired by Cannae Holdings, LLC in connection with the sale of its interests in Optimal Blue Holdco, LLC pursuant to the Purchase Agreement, dated February 15, 2022, by and among Cannae Holdings, LLC, Black Knight, Inc., Optimal Blue I, LLC, Optimal Blue Holdco, LLC, certain investment entities affiliated with Thomas H. Lee Partners, L.P. and Black Knight Technologies, LLC.</footnote>
        <footnote id="F2">This report is filed by Cannae Holdings, Inc., Cannae Holdings, LLC and DNB Holdco, LLC (collectively, the &quot;Reporting Persons&quot;). DNB Holdco, LLC is a wholly-owned subsidiary of Cannae Holdings, LLC, which in turn is a wholly-owned subsidiary of Cannae Holdings, Inc.</footnote>
        <footnote id="F3">Shares of Common Stock transferred to Trasimene Capital Management, LLC, the external manager of each of Cannae Holdings, Inc. and Cannae Holdings, LLC, pursuant to the Amended and Restated Operating Agreement of Cannae Holdings, LLC.</footnote>
        <footnote id="F4">Shares of Common Stock are directly held by the following entities following the reported transactions: 69,278,041 by DNB Holdco, LLC (following the contribution of 20,225,711 shares of Common Stock by Cannae Holdings, LLC to DNB Holdco, LLC), and 19,000,000 by Cannae Funding D, LLC, a wholly owned subsidiary of DNB Holdco, LLC.</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>
