<?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>0001590734</rptOwnerCik>
            <rptOwnerName>Francisco Partners GP III 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>0001590735</rptOwnerCik>
            <rptOwnerName>Francisco Partners GP III Management 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>0001513867</rptOwnerCik>
            <rptOwnerName>Francisco Partners III, 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>0001513868</rptOwnerCik>
            <rptOwnerName>Francisco Partners Parallel Fund III, 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>

    <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>411486</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3353138</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>4596</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>37454</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 III, L.P. (&quot;FP III&quot;) made a pro rata distribution of stock, without any additional consideration, to the limited and general partners of FP III. The shares are held directly by FP III. 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.</footnote>
        <footnote id="F2">On February 13, 2015, Francisco Partners Parallel Fund III, L.P. (&quot;FPPF III&quot;) made a pro rata distribution of stock, without any additional consideration, to the limited and general partners of FPPF III. The shares are held directly by FPPF III. 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.</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 III Management, LLC</signatureName>
        <signatureDate>2015-02-18</signatureDate>
    </ownerSignature>

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

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

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