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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-02-26</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001074685</issuerCik>
        <issuerName>EATON VANCE NEW YORK MUNICIPAL INCOME TRUST</issuerName>
        <issuerTradingSymbol>EVY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001610520</rptOwnerCik>
            <rptOwnerName>UBS Group AG</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BAHNHOFSTRASSE 45</rptOwnerStreet1>
            <rptOwnerStreet2>PO BOX CH-8098</rptOwnerStreet2>
            <rptOwnerCity>ZURICH</rptOwnerCity>
            <rptOwnerState>V8</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>SWITZERLAND</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Auction Preferred Stock</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <transactionDate>
                <value>2016-02-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>461</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By subsidiary</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This Statement is filed jointly by UBS Group AG for the benefit and on behalf of UBS Securities LLC and UBS Financial Services Inc., two wholly owned subsidiaries of UBS Group AG to which UBS Group AG has delegated portions of its performance obligations with respect to the Auction Rate Securities Rights issued by UBS Group AG to certain clients and pursuant to which the securities reported herein have been purchased from such clients.</footnote>
        <footnote id="F2">At 95.5</footnote>
        <footnote id="F3">(Cusip No 27826W203)</footnote>
    </footnotes>

    <remarks>The relevant APS was redeemed by the issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ John Lindley, UBS Group AG</signatureName>
        <signatureDate>2016-03-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William Chandler, UBS Group AG</signatureName>
        <signatureDate>2016-03-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
