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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2008-12-18</periodOfReport>

    <noSecuritiesOwned>1</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001328571</issuerCik>
        <issuerName>NTELOS HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>NTLS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001452577</rptOwnerCik>
            <rptOwnerName>FINE DANIEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O QUADRANGLE GROUP LLC</rptOwnerStreet1>
            <rptOwnerStreet2>375 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <footnotes></footnotes>

    <remarks>Mr. Fine is a Vice President of Quadrangle Group LLC.  Quadrangle Group LLC is an affiliate of QCP GP Investors II LLC, which is the general partner of Quadrangle GP Investors II LP, which is the general partner of each of Quadrangle (AIV2) Capital Partners II LP, Quadrangle Select Partners II LP and Quadrangle Capital Partners II-A LP (collectively, the &quot;QCP II Funds&quot;).  The QCP II Funds are the managing members of Quadrangle NTELOS GP LLC, which is the general partner of Quadrangle NTELOS Holdings II LP.  Quadrangle NTELOS Holdings II LP holds 5,583,797 shares of common stock of the NTELOS Holdings Corp. (&quot;Common Stock&quot;).  Quadrangle Group LLC is also an affiliate of Quadrangle GP Investors LLC, which is the general partner of Quadrangle GP Investors LP, which is the general partner of each of Quadrangle Capital Partners LP, which holds 4,023,696 shares of Common Stock, Quadrangle Select Partners LP, which holds 219,857 shares of Common Stock, and Quadrangle Capital Partners-A LP, which holds 1,534,327 shares of Common Stock.  Mr. Fine disclaims beneficial ownership of the shares of Common Stock reported herein except to the extent of his pecuniary interest, if any, therein.</remarks>

    <ownerSignature>
        <signatureName>Daniel Fine</signatureName>
        <signatureDate>2008-12-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
