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

    <schemaVersion>X0306</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2020-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0001561550</issuerCik>
        <issuerName>Datadog, Inc.</issuerName>
        <issuerTradingSymbol>DDOG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001688124</rptOwnerCik>
            <rptOwnerName>Griffith William J.G.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ICONIQ CAPITAL</rptOwnerStreet1>
            <rptOwnerStreet2>394 PACIFIC AVENUE, 2ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-11-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>22230</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>367072</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1397725</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1094133</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>508142</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>408849</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>436857</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>199500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>325500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On November 24, 2020, the Reporting Person made a bona fide gift of 22,230 shares of the Issuer's Class A Common Stock to a donor-advised fund.</footnote>
        <footnote id="F2">These shares are held by the Reporting Person through his family trust of which he is a trustee and another estate planning trust having an independent trustee.</footnote>
        <footnote id="F3">These shares are held by ICONIQ Strategic Partners II, L.P. (&quot;ICONIQ II&quot;).</footnote>
        <footnote id="F4">These shares are held by ICONIQ Strategic Partners II-B, L.P. (&quot;ICONIQ II&quot;).</footnote>
        <footnote id="F5">These shares are held by ICONIQ Strategic Partners II Co-Invest, L.P. (&quot;ICONIQ II Co-Invest&quot;).</footnote>
        <footnote id="F6">These shares are held by ICONIQ Strategic Partners III, L.P. (&quot;ICONIQ III&quot;).</footnote>
        <footnote id="F7">These shares are held by ICONIQ Strategic Partners III-B, L.P. (&quot;ICONIQ III-B&quot;).</footnote>
        <footnote id="F8">These shares are held by ICONIQ Strategic Partners IV, L.P. (&quot;ICONIQ IV&quot;).</footnote>
        <footnote id="F9">These shares are held by ICONIQ Strategic Partners IV-B, L.P. (&quot;ICONIQ IV-B&quot;).</footnote>
        <footnote id="F10">ICONIQ Strategic Partners II GP, L.P. (&quot;ICONIQ II GP&quot;) is the sole general partner of each of ICONIQ II, ICONIQ II-B and ICONIQ II Co-Invest. ICONIQ Strategic Partners II TT GP, Ltd. (&quot;ICONIQ II Parent GP&quot;) is the sole general partner of ICONIQ II GP. ICONIQ Strategic Partners III GP, L.P. (&quot;ICONIQ III GP&quot;) is the sole general partner of each of ICONIQ III and ICONIQ III-B. ICONIQ Strategic Partners III TT GP, Ltd. (&quot;ICONIQ III Parent GP&quot;) is the sole general partner of ICONIQ III GP. ICONIQ Strategic Partners IV GP, L.P. (&quot;ICONIQ IV GP&quot;) is the sole general partner of ICONIQ IV and ICONIQ IV-B. ICONIQ Strategic Partners IV TT GP, Ltd. (&quot;ICONIQ IV Parent GP&quot;) is the general partner of ICONIQ IV GP. Divesh Makan (&quot;Makan&quot;) and William J.G. Griffith (&quot;Griffith&quot;) are the sole equity holders and directors of ICONIQ II Parent GP and ICONIQ III Parent GP and Makan, Griffith and Matthew Jacobson are the sole equity holders and directors of ICONIQ IV Parent GP.</footnote>
        <footnote id="F11">The Reporting Person is a General Partner and a Managing Director at ICONIQ Capital. The Reporting Person disclaims beneficial ownership of the securities reported herein for purposes of Section 16 of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), except to the extent of his pecuniary interest therein, if any. This report shall not be deemed an admission that the Reporting Person is a beneficial owner of such securities for the purpose of Section 16 of the Exchange Act, or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ William J.G. Griffith</signatureName>
        <signatureDate>2021-02-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
