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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-10-11</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001409269</issuerCik>
        <issuerName>Restoration Robotics Inc</issuerName>
        <issuerTradingSymbol>HAIR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197647</rptOwnerCik>
            <rptOwnerName>COXE TENCH</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>755 PAGE MILL ROAD, SUITE A-200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>04304</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Convertible Promissory Note</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-10-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>733569.00</value>
                    <footnoteId id="F2"/>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>733569.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>733569.00</value>
                    <footnoteId id="F2"/>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Ltd. Partnership (SHV)</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Convertible Promissory Note</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-10-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>156377.00</value>
                    <footnoteId id="F2"/>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>156377.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>156377.00</value>
                    <footnoteId id="F2"/>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Profit Sharing Plan Trust</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Subordinated Convertible Promissory Note (the &quot;Note&quot;) was originally acquired from the issuer on September 6, 2017. The conversion price was set upon the pricing of the issuer's initial public offering (the &quot;IPO&quot;).</footnote>
        <footnote id="F2">The amount reported represents the principal amount of the reporting person's Note only. Accrued interest of 5% per year based on the actual number of days elapsed through the conversion date will also convert into shares of the issuer's common stock.</footnote>
        <footnote id="F3">The outstanding principal and accrued interest of the Note automatically converts into shares of the issuer's common stock at the price per share available to the public as set forth in the final prospectus related to the IPO upon the closing of the IPO; if not so converted, the Note has a maturity date of September 6, 2018, at which time it will automatically convert into shares of the issuer's common stock.</footnote>
        <footnote id="F4">Securities held by Sutter Hill Ventures, a California Limited Partnership (&quot;Sutter Hill&quot;). The reporting person is a managing director and member of the management committee of the general partner of Sutter Hill. The reporting person disclaims beneficial ownership in these securities except as to the reporting person's pecuniary interest therein.</footnote>
        <footnote id="F5">Securities held by the SHV Profit Sharing Plan, a retirement trust, for the benefit of the reporting person.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Robert Yin, by power of attorney</signatureName>
        <signatureDate>2017-10-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
