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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-11-17</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001820302</issuerCik>
        <issuerName>Bakkt Holdings, Inc.</issuerName>
        <issuerTradingSymbol>BKKT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001825041</rptOwnerCik>
            <rptOwnerName>VPC Impact Acquisition Holdings Sponsor, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001413810</rptOwnerCik>
            <rptOwnerName>Levy Richard N</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2021-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3967362</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9091662</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Private Placement Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6147440</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3967362</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">VPC Impact Acquisition Holdings Sponsor, LLC (&quot;VIH Sponsor&quot;) exercised the Private Placement Warrants on a &quot;cashless&quot; basis pursuant to the warrant agreement governing such Private Placement Warrants.</footnote>
        <footnote id="F2">The Private Placement Warrants were acquired from the Issuer in connection with its initial public offering and became exercisable beginning 30 days after the closing (the &quot;Closing&quot;) of the business combination between the Issuer (which was formerly known as VPC Impact Acquisition Holdings or &quot;VIH&quot;) and Bakkt Holdings, LLC (&quot;Bakkt&quot;), expiring five years after Closing. Each Private Placement Warrant was exercisable for one share of Class A common stock at an exercise price of $11.50 per share, subject to certain adjustments.</footnote>
        <footnote id="F3">VIH Sponsor is the record holder of the securities reported herein. Richard N. Levy, as Chief Executive Officer and Founder of Victory Park Capital Advisors, LLC, has voting and investment discretion with respect to the securities held of record by VIH Sponsor. Mr. Levy disclaims any beneficial ownership of the securities held by VIH Sponsor other than to the extent of any pecuniary interest he may have therein, directly or indirectly.</footnote>
    </footnotes>

    <remarks>Director by Deputization. See Exhibit 99.1 - Joint Filer Information, which is incorporated herein by reference and describes in further detail the relationships of the Reporting Persons to the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Brian Munsie, Attorney-in-Fact for VPC Impact Acquisition Holdings Sponsor, LLC</signatureName>
        <signatureDate>2021-11-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Brian Munsie, Attorney-in-Fact for Richard N. Levy</signatureName>
        <signatureDate>2021-11-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
