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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-14</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>50 BEALE ST., STE. 2300</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40800</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>96.3754</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>638731</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14357</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>97.6687</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>757732</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners II, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11239</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>97.6687</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>593151</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners II-B, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5122</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>633609</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>280695</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners II Co-Invest, L.P., DD Series</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>276319</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners III, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>295247</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F9"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners III-B, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1666966</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F10"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners IV, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2709083</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F11"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners IV-B, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>496742</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F12"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners VI, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>731973</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F13"/>
                    <footnoteId id="F14"/>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By ICONIQ Strategic Partners VI-B, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. The shares were sold in multiple transactions at prices ranging from $96.07 to $96.71. Full information regarding the number of shares sold at each separate price can be furnished to the SEC staff upon request.</footnote>
        <footnote id="F2">These shares are directly held by the Reporting Person through a trust of which he is a trustee and another estate planning trust having an independent trustee. Includes shares received in prior distributions-in-kind made in accordance with the exemptions afforded by Rule 16a-13 and Rule 16a-9 of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;). The Reporting Person disclaims beneficial ownership of the shares held by such trusts for purposes of Section 16 of the Exchange Act, 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="F3">The price reported in Column 4 is a weighted average price. The shares were sold in multiple transactions at prices ranging from $97.23 to $97.99. Full information regarding the number of shares sold at each separate price can be furnished to the SEC staff upon request.</footnote>
        <footnote id="F4">The shares are held by ICONIQ Strategic Partners II, L.P. (&quot;ICONIQ II&quot;).</footnote>
        <footnote id="F5">The shares are held by ICONIQ Strategic Partners II-B, L.P. (&quot;ICONIQ II-B&quot;).</footnote>
        <footnote id="F6">On June 15, 2023, the Reporting Person made a bona fide gift of 5,122 shares of the Issuer's Class A Common Stock to a donor-advised fund.</footnote>
        <footnote id="F7">The shares are held by ICONIQ Strategic Partners II Co-Invest, L.P., DD Series (&quot;ICONIQ II Co-Invest&quot;).</footnote>
        <footnote id="F8">The shares are held by ICONIQ Strategic Partners III, LP (&quot;ICONIQ III&quot;).</footnote>
        <footnote id="F9">The shares are held by ICONIQ Strategic Partners III-B, LP (&quot;ICONIQ III-B&quot;).</footnote>
        <footnote id="F10">The shares are held by ICONIQ Strategic Partners IV, L.P. (&quot;ICONIQ IV&quot;).</footnote>
        <footnote id="F11">The shares are held by ICONIQ Strategic Partners IV-B, L.P. (&quot;ICONIQ IV-B&quot;).</footnote>
        <footnote id="F12">The shares are held by ICONIQ Strategic Partners VI, L.P. (&quot;ICONIQ VI&quot;).</footnote>
        <footnote id="F13">The shares are held by ICONIQ Strategic Partners VI-B, L.P. (&quot;ICONIQ VI-B&quot;).</footnote>
        <footnote id="F14">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.</footnote>
        <footnote id="F15">(continued) ICONIQ Strategic Partners VI GP, L.P. (&quot;ICONIQ VI GP&quot;) is the sole general partner of each of ICONIQ VI and ICONIQ VI-B. ICONIQ Strategic Partners VI TT GP, Ltd. (&quot;ICONIQ VI Parent GP&quot;) is the sole general partner of ICONIQ VI GP. Divesh Makan (&quot;Makan&quot;) and William J.G. Griffith (&quot;Griffith&quot;) are the sole equity holders of ICONIQ II Parent GP and ICONIQ III Parent GP and Makan, Griffith and the Reporting Person are the sole equity holders of ICONIQ IV Parent GP and ICONIQ VI Parent GP.</footnote>
        <footnote id="F16">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 Exchange Act of 1934, 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/ Matthew Jacobson</signatureName>
        <signatureDate>2023-06-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
