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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-08-06</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001783518</rptOwnerCik>
            <rptOwnerName>Jacobson Matthew</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-08-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1281247</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>116478</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-08-06</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>1002956</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>91177</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-08-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>465797</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>42345</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-08-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F3"/>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>57715</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>166671</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>408849</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>436857</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>199500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F12"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>325500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F13"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On August 6, 2021, ICONIQ Strategic Partners II, LP (&quot;ICONIQ II&quot;) distributed, for no consideration, in the aggregate 1,281,247 shares of the Issuer's Class A Common Stock (the &quot;ICONIQ II Shares&quot;) to its limited partners and to ICONIQ II GP, representing each such partner's pro rata interest in such ICONIQ II Shares. On the same date, ICONIQ II GP distributed, for no consideration, the ICONIQ II Shares it received in the distribution by ICONIQ II to its partners, representing each such partner's pro rata interest in such ICONIQ II Shares. All of the aforementioned distributions were made in accordance with the exemptions afforded by Rules 16a-13 and 16a-9 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F2">The shares are held by ICONIQ II.</footnote>
        <footnote id="F3">On August 6, 2021, ICONIQ Strategic Partners II-B, LP (&quot;ICONIQ II-B&quot;) distributed, for no consideration, in the aggregate 1,002,956 shares of the Issuer's Class A Common Stock (the &quot;ICONIQ II-B Shares&quot;) to its limited partners and to ICONIQ II GP, representing each such partner's pro rata interest in such ICONIQ II-B Shares. On the same date, ICONIQ II GP distributed, for no consideration, the ICONIQ II-B Shares it received in the distribution by ICONIQ II-B to its partners, representing each such partner's pro rata interest in such ICONIQ II-B Shares. All of the aforementioned distributions were made in accordance with the exemptions afforded by Rules 16a-13 and 16a-9 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F4">The shares are held by ICONIQ II-B.</footnote>
        <footnote id="F5">On August 6, 2021, ICONIQ Strategic Partners II Co-Invest, L.P., DD Series (&quot;ICONIQ II Co-Invest&quot;) distributed, for no consideration, in the aggregate 465,797 shares of the Issuer's Class A Common Stock (the &quot;ICONIQ II Co-Invest Shares&quot;) to its limited partners and to ICONIQ II GP, representing each such partner's pro rata interest in such ICONIQ II Co-Invest Shares. On the same date, ICONIQ II GP distributed, for no consideration, the ICONIQ II Co-Invest Shares it received in the distribution by ICONIQ II Co-Invest to its partners, representing each such partner's pro rata interest in such ICONIQ II Co-Invest Shares. All of the aforementioned distributions were made in accordance with the exemptions afforded by Rules 16a-13 and 16a-9 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F6">The shares are held by ICONIQ II Co-Invest.</footnote>
        <footnote id="F7">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="F8">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>
        <footnote id="F9">These shares are directly held by the Reporting Person through a trust of which he is a trustee. Includes ICONIQ II Shares, ICONIQ II-B Shares and ICONIQ II Co-Invest Shares received in the distributions described in footnotes (1), (3) and (5) above as well as prior distributions.</footnote>
        <footnote id="F10">The shares are held by ICONIQ Strategic Partners III, LP (&quot;ICONIQ III&quot;).</footnote>
        <footnote id="F11">The shares are held by ICONIQ Strategic Partners III-B, LP (&quot;ICONIQ III-B&quot;).</footnote>
        <footnote id="F12">The shares are held by ICONIQ Strategic Partners IV, L.P. (&quot;ICONIQ IV&quot;).</footnote>
        <footnote id="F13">The shares are held by ICONIQ Strategic Partners IV-B, L.P. (&quot;ICONIQ IV-B&quot;).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/  Matthew Jacobson</signatureName>
        <signatureDate>2021-08-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
