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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-09-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001327811</issuerCik>
        <issuerName>Workday, Inc.</issuerName>
        <issuerTradingSymbol>WDAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196579</rptOwnerCik>
            <rptOwnerName>BHUSRI ANEEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WORKDAY, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6230 STONERIDGE MALL ROAD</rptOwnerStreet2>
            <rptOwnerCity>PLEASANTON</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94588</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Co-CEO and Chairman</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3325242</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3325242</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>92638</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>92638</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
                <footnoteId id="F7"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3325242</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F8"/>
                <footnoteId id="F9"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>92638</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F10"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>169174</value>
                    <footnoteId id="F11"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>552639</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F12"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4712</value>
                    <footnoteId id="F13"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>557351</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-09-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F14"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13659</value>
                    <footnoteId id="F15"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>571010</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-09-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3325242</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F17"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3325242</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3325241</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-09-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>92638</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F16"/>
                <footnoteId id="F17"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F17"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>92638</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>92638</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On September 18, 2013 Greylock XI Limited Partnership converted 3,325,242 shares of Class B Common Stock at its option, pursuant to the Issuer's restated certificate of incorporation in effect as of the date hereof, resulting in its acquisition of 3,325,242 shares of Class A Common Stock.</footnote>
        <footnote id="F2">The shares are held directly by Greylock XI Limited Partnership.  Greylock XI GP Limited Partnership is the sole general partner of Greylock XI Limited Partnership.  Aneel Bhusri, the Issuer's Co-Chief Executive Officer and Chairman, is a Managing Partner of Greylock XI GP Limited Partnership.  As a result, Greylock XI GP Limited Partnership and Mr. Bhusri may be deemed to share voting and dispositive power with regard to the shares held directly by Greylock XI Limited Partnership.</footnote>
        <footnote id="F3">Greylock XI GP Limited Partnership and Aneel Bhusri disclaim beneficial ownership of these securities except to the extent of their respective pecuniary interests therein, and the inclusion of these securities in this report shall not be deemed an admission by Greylock XI GP Limited Partnership or by Mr. Bhusri of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F4">On September 18, 2013 Greylock XI-A Limited Partnership converted 92,638 shares of Class B Common Stock at its option, pursuant to the Issuer's restated certificate of incorporation in effect as of the date hereof, resulting in its acquisition of 92,638 shares of Class A Common Stock.</footnote>
        <footnote id="F5">The shares are held directly by Greylock XI-A Limited Partnership.  Greylock XI GP Limited Partnership is the sole general partner of Greylock XI-A Limited Partnership.  Aneel Bhusri, the Issuer's Co-Chief Executive Officer and Chairman, is a Managing Partner of Greylock XI GP Limited Partnership.  As a result, Greylock XI GP Limited Partnership and Mr. Bhusri may be deemed to share voting and dispositive power with regard to the shares held directly by Greylock XI-A Limited Partnership.</footnote>
        <footnote id="F6">On September 19, 2013, Greylock XI Limited Partnership, a venture capital partnership, distributed in-kind, without consideration, an aggregate of 3,325,242 shares of Class A Common Stock of the Issuer to its general and limited partners.  Greylock XI GP Limited Partnership is the sole general partner of Greylocak XI Limited Partnership.  Aneel Bhusri, the Issuer's Co-Chief Executive Officer and Chairman, is a Manageing Partner of Greylock XI GP Limited Partnership.</footnote>
        <footnote id="F7">(Continued from footnote 6) As a result, Greylock XI GP Limited Partnership and Mr. Bhusri may be deemed to share voting and dispositive power with respect to the shares held directly by Greylock XI Limited Partnership.  Greylock XI GP Limited Partnership, as well as Greylock XI-A Limited Partnership and Mr. Bhusri, disclaim beneficial ownership of the securities held by Greylock XI Limited Partnership except to the extent of any pecuniary interests therein, and the inclusion of these securities in this report shall not be deemed an admission by Greylock XI GP Limited Partnership, Greylock XI-A Limited Partnership or by Mr. Bhusri of beneficial ownership of these securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F8">On September 19, 2013, Greylock XI-A Limited Partnership, a venture capital partnership, distributed in-kind, without consideration, an aggregate of 92,638 shares of Class A Common Stock of the Issuer to its general and limited partners. Greylock XI GP Limited Partnership is the sole general partner of Greylock XI-A Limited Partnership. Aneel Bhusri, the Issuer's Co-Chief Executive Officer and Chairman, is a Managing Partner of Greylock XI-A GP Limited Partnership.</footnote>
        <footnote id="F9">(Continued from footnote 8) As a result, Greylock XI GP Limited Partnership and Mr. Bhusri may be deemed to share voting and dispositive power with respect to the shares held directly by Greylock XI-A Limited Partnership.  Greylock XI GP Limited Partnership, as well as Greylock XI Limited Partnership and Mr. Bhusri, disclaim beneficial ownership of the securities held by Greylock XI-A Limited Partnership except to the extent of any pecuniary interests therein, and the inclusion of these securities in this report shall not be deemed an admission by Greylock XI GP Limited Partnership, Greylock XI Limited Partnership or by Mr. Bhusri of beneficial ownership of these securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F10">On September 19, 2013, Greylock XI Limited Partnership, a venture capital partnership, distributed in-kind, without consideration, an aggregate of 3,325,242 shares of Class A Common Stock of the Issuer to its general and limited partners.</footnote>
        <footnote id="F11">Pro rata distribution from Greylock XI Limited Partnership.</footnote>
        <footnote id="F12">On September 19, 2013, Greylock XI-A Limited Partnership, a venture capital partnership, distributed in-kind, without consideration, an aggregate of 92,638 shares of Class A Common Stock of the Issuer to its general and limited partners.</footnote>
        <footnote id="F13">Pro rata distribution from Greylock XI-A Limited Partnership.</footnote>
        <footnote id="F14">On September 19, 2013, Greylock XI Principals LLC, distributed in-kind, without consideration, an aggregate of 379,764 shares of Class A Common Stock of the Issuer to its members, which shares it was holding as nominee for the benefit of those members.</footnote>
        <footnote id="F15">Distribution from Greylock XI Principals LLC, which shares were being held as nominee for the benefit of Mr. Bhusri.</footnote>
        <footnote id="F16">Each share of Class B Common Stock is convertible, at any time at the option of the holder, into one (1) share of Class A Common Stock.  In addition, each share of Class B Common Stock will convert automatically into one (1) share of Class A Common Stock upon any transfer, whether or not for value, except for certain permitted transfers described in, and transfers to any &quot;permitted transferee&quot; as defined in, the Issuer's restated certificate of incorporation in effect as of the date hereof.  The shares of Class B Common Stock have no expiration date.</footnote>
        <footnote id="F17">All shares of Class A and Class B Common Stock will convert automatically into shares of a single class of Common Stock upon the earliest to occur of the following: (a) upon the election by the holders of a majority of the then outstanding shares of Class B Common Stock, (b) the date when the number of outstanding shares of Class B Common Stock represents less than 9% of all outstanding shares of Class A and Class B Common Stock, (c) October 11, 2032 or (d) nine (9) months after the death of the later to die of David A. Duffield and Aneel Bhusri.  The shares of Class A and Class B Common Stock have no expiration date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Stacy Taylor, attorney-in-fact</signatureName>
        <signatureDate>2013-09-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
