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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-02-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001135609</rptOwnerCik>
            <rptOwnerName>Francisco Partners GP, LLC</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001122021</rptOwnerCik>
            <rptOwnerName>Francisco Partners, LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001136182</rptOwnerCik>
            <rptOwnerName>Francisco Partners Fund A, L.P.</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197853</rptOwnerCik>
            <rptOwnerName>Francisco Partners Management, LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212626</rptOwnerCik>
            <rptOwnerName>FP Annual Fund Investors, LLC</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>580632</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4731494</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>2015-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2859</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23298</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 13, 2015, Francisco Partners, L.P. (&quot;FP I&quot;) made a pro rata distribution of stock, without any additional consideration, to the limited and general partners of FP I. The shares are held directly by FP I. 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.</footnote>
        <footnote id="F2">On February 13, 2015, Francisco Partners Fund A, L.P. (&quot;FPFA&quot;) made a pro rata distribution of stock, without any additional consideration, to the limited and general partners of FPFA. The shares are held directly by FPFA. 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.</footnote>
    </footnotes>

    <remarks>This report is one of three 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, a Manager of Francisco Partners GP, LLC</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David R. Golob, a Manager of Francisco Partners GP, LLC, the General Partner of Francisco Partners, L.P.</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David R. Golob, a Manager of Francisco Partners GP, LLC, the General Partner of Francisco Partners Fund A, L.P.</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David R. Golob, a Partner of Francisco Partners Management, LP</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David R. Golob, a Partner of Francisco Partners Management, LP, the Manager of FP Annual Fund Investors, LLC</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
