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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-07-22</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>ONE LETTERMAN DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>BUILDING C, SUITE 410</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94129</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>58702</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.60</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7330319</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>289</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.60</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>36096</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>43</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.60</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5386</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>41601</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.60</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5194889</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>465</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.60</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>58027</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares are held directly by Francisco Partners, L.P. (&quot;FP I&quot;). The Reporting Person is one of the managers of Francisco Partners GP, LLC (&quot;FP GP LLC&quot;), the general partner of FP I, and may be deemed to beneficially own such shares. The Reporting Person disclaims beneficial ownership of the securities held by FP I except to the extent of any pecuniary interest therein.  The price reported in column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $31.60 to $31.75, inclusive.</footnote>
        <footnote id="F2">The shares are held directly by Francisco Partners Fund A, L.P. (&quot;FPFA&quot;). The Reporting Person is one of the managers of FP GP LLC, the general partner of FPFA, and may be deemed to beneficially own such shares. The Reporting Person disclaims beneficial ownership of the securities held by FPFA except to the extent of any pecuniary interest therein.  The price reported in column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $31.60 to $31.75, inclusive.</footnote>
        <footnote id="F3">The shares are held directly by FP Annual Fund Investors, LLC (&quot;FPAFI&quot;). The Reporting Person is one of the partners of FPM LP, the manager of FPAFI, and may be deemed to beneficially own such shares. The Reporting Person disclaims beneficial ownership of the securities held by FPAFI except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F4">The shares are held directly by Francisco Partners III, L.P. (&quot;FP III&quot;). The Reporting Person is one of the managers of Francisco Partners GP III Management, LLC (&quot;FP GP III Mgmt&quot;), the general partner of Francisco Partners GP III, L.P. (&quot;FP GP III LP&quot;), the general partner of FP III, and may be deemed to beneficially own such shares. The Reporting Person disclaims beneficial ownership of the securities held by FP III except to the extent of any pecuniary interest therein.  The price reported in column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $31.60 to $31.75, inclusive.</footnote>
        <footnote id="F5">The shares are held directly by Francisco Partners Parallel Fund III, L.P. (&quot;FPPF III&quot;). The Reporting Person is one of the managers of FP GP III Mgmt, the general partner of FP GP III LP,
the general partner of FPPF III, and may be deemed to beneficially own such shares. The Reporting Person disclaims beneficial ownership of the securities held by FPPF III except to the extent of any pecuniary interest therein.  The price reported in column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $31.60 to $31.75, inclusive.</footnote>
    </footnotes>

    <remarks>This report is one of four reports, each on a separate Form 4, but relating to the same transaction being filed by Francisco Partners and certain of its affiliated funds and partners. The Reporting Person may be deemed to be, but does not concede to being, a member of a group holding over 10% of the outstanding common stock of the Issuer for purposes of Section 13(d)(3) of the Securities Exchange Act of 1934.</remarks>

    <ownerSignature>
        <signatureName>/s/ David R. Golob</signatureName>
        <signatureDate>2014-07-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
