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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001835591</issuerCik>
        <issuerName>Vizio Holding Corp.</issuerName>
        <issuerTradingSymbol>VZIO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001851269</rptOwnerCik>
            <rptOwnerName>O'Donnell Michael Joseph</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VIZIO HOLDING CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>39 TESLA</rptOwnerStreet2>
            <rptOwnerCity>IRVINE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92618</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (Right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.55</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>90000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-12-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>90000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>90000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person's Form 3, filed March 24, 2021, reported a 360,000 share performance-based stock option (the &quot;Option&quot;), subject to vesting based on the Issuer's satisfaction of certain performance criteria for each of the fiscal years ending December 31, 2021, 2022, 2023 and 2024.  On March 10, 2022, the Board of Directors of the Issuer determined that certain performance targets had been achieved as of December 31, 2021, resulting in the vesting of 90,000 of the shares subject to the Option.</footnote>
    </footnotes>

    <remarks>Officer title: Chief Revenue Officer, Platform +</remarks>

    <ownerSignature>
        <signatureName>/s/ Jerry Huang, under power of attorney</signatureName>
        <signatureDate>2022-03-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
