-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 D3tDzG2aR+yA6TrpOKiXewa/pcLfaG1hqzZpdcB6mpFXigjxQeZRf1g2yrlKBvI0
 mcd+uVtsuQ8TqXHcg317vA==

<SEC-DOCUMENT>0001209191-08-034348.txt : 20080602
<SEC-HEADER>0001209191-08-034348.hdr.sgml : 20080602
<ACCEPTANCE-DATETIME>20080602165443
ACCESSION NUMBER:		0001209191-08-034348
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080529
FILED AS OF DATE:		20080602
DATE AS OF CHANGE:		20080602

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Data Domain, Inc.
		CENTRAL INDEX KEY:			0001391984
		STANDARD INDUSTRIAL CLASSIFICATION:	COMPUTER STORAGE DEVICES [3572]
		IRS NUMBER:				943412175
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		2300 CENTRAL EXPRESSWAY
		CITY:			SANTA CLARA
		STATE:			CA
		ZIP:			95050
		BUSINESS PHONE:		(408) 980-4800

	MAIL ADDRESS:	
		STREET 1:		2300 CENTRAL EXPRESSWAY
		CITY:			SANTA CLARA
		STATE:			CA
		ZIP:			95050

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Greylock XI GP Limited Partnership
		CENTRAL INDEX KEY:			0001351699
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33517
		FILM NUMBER:		08874604

	BUSINESS ADDRESS:	
		STREET 1:		880 WINTER STREET
		STREET 2:		SUITE 300
		CITY:			WALTHAM
		STATE:			MA
		ZIP:			02451
		BUSINESS PHONE:		781-662-2200

	MAIL ADDRESS:	
		STREET 1:		880 WINTER STREET
		STREET 2:		SUITE 300
		CITY:			WALTHAM
		STATE:			MA
		ZIP:			02451
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-05-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001391984</issuerCik>
        <issuerName>Data Domain, Inc.</issuerName>
        <issuerTradingSymbol>DDUP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001351699</rptOwnerCik>
            <rptOwnerName>Greylock XI GP Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>880 WINTER STREET, SUITE 300</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-05-29</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>2250000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8060348</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Effective May 29, 2008, Greylock XI Limited Partnership and Greylock XI-A Limited Partnerhip, venture capital partnerships, distributed in-kind, without consideration, a total of 2,250,000 shares of Data Domain, Inc. to its general and limited partners.</footnote>
        <footnote id="F2">The reported shares are owned directly by Greylock XI Limited Partnership and Greylock XI-A Limited Partnership and indirectly by Greylock XI GP Limited Partnership as General Partner of each. Greylock XI GP Limited Partnership disclaims beneficial ownership of the reported securities except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Donald A. Sullivan, Administrative Partner</signatureName>
        <signatureDate>2008-06-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----