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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-08-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001804591</issuerCik>
        <issuerName>23andMe Holding Co.</issuerName>
        <issuerTradingSymbol>ME</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001294992</rptOwnerCik>
            <rptOwnerName>Hernandez Sandra R MD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 23ANDME HOLDING CO.</rptOwnerStreet1>
            <rptOwnerStreet2>349 OYSTER POINT BLVD</rptOwnerStreet2>
            <rptOwnerCity>SOUTH SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94080</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>57755</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>112101</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13201</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.03</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>125302</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Restricted stock units, or RSUs, issued pursuant to the 23andMe Holding Co. Amended and Restated Outside Director Compensation Policy, all of which vest on the earlier of (a) the first anniversary of the grant date or (b) the date of the issuer's 2023 annual meeting of stockholders. Each RSU represents the contingent right to receive one share of Class A common stock of the issuer. The reporting person has elected to defer receipt of these shares until the end of service on the board of directors of 23andMe Holding Company pursuant to the 23andMe Holding Co. RSU Conversion and Deferral Program For Directors.</footnote>
        <footnote id="F2">RSUs issued to the reporting person in lieu of cash retainer fees, at the election of the reporting person (the &quot;RSU Election&quot;), pursuant to the 23andMe Holding Co. Amended and Restated Outside Director Compensation Policy and the 23andMe Holding Co. RSU Conversion and Deferral Program For Directors. Each RSU represents the contingent right to receive one share of Class A common stock of the issuer and is fully vested.   The reporting person has elected to defer receipt of these shares until the end of service on the board of directors of 23andMe Holding Company pursuant to the 23andMe Holding Co. RSU Conversion and Deferral Program For Directors.</footnote>
        <footnote id="F3">Under the the 23andMe Holding Co. RSU Conversion and Deferral Program For Directors, the number of shares issued in lieu of cash retainer fees is determined by dividing the dollar amount of the cash retainer fees subject to the RSU Election by the trailing average closing price of a share of Class A common stock of the issuer on the Nasdaq Global Select Market for the 90 days preceding the date of issuance, with any fractional share rounded down to the nearest whole share.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sandra Hernandez, by Kathy Hibbs, attorney-in-fact</signatureName>
        <signatureDate>2022-08-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
