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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-01-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001348334</issuerCik>
        <issuerName>BARRACUDA NETWORKS INC</issuerName>
        <issuerTradingSymbol>CUDA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001590742</rptOwnerCik>
            <rptOwnerName>Golob David R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FRANCISCO PARTNERS MANAGEMENT, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>ONE LETTERMAN DRIVE, BUILDING C- STE 410</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94129</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2649398</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12043</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6477</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                    <footnoteId id="F2"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>18520</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On January 12, 2017, certain funds affiliated with Francisco Partners Management, L.P. (collectively, &quot;Francisco Partners&quot;) made pro rata distributions of common stock of Barracuda Networks, Inc., par value $0.001 per share (&quot;Common Stock&quot;), without any additional consideration, to their respective limited and general partners.</footnote>
        <footnote id="F2">In connection with the transactions described in footnote 1 herein, these distributions of Common Stock included the disposition of Common Stock to other funds affiliated with Francisco Partners and to Mr. Golob, Tyndall Investors, L.L.C., a limited liability company of which Mr. Golob is a member (&quot;Tyndall&quot;), or family trusts controlled by Mr. Golob.</footnote>
        <footnote id="F3">These securities include Common Stock directly held and beneficially owned by Francisco Partners as well as the 14,856 shares of Common Stock either directly held or beneficially owned, through one or more family trusts, by Mr. Golob or by virtue of Mr. Golob's pro rata economic interest in Tyndall.</footnote>
        <footnote id="F4">Mr. Golob, an officer of an affiliate of Francisco Partners, is a member of the board of directors of the Issuer. Mr. Golob disclaims beneficial ownership of any Common Stock of the Issuer that may be deemed to be beneficially owned by affiliates of Francisco Partners or by Tyndall except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ David R. Golob</signatureName>
        <signatureDate>2017-01-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
