<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:b38f6be8-9b18-4146-85d8-37d197293039,g:d45c27b7-3e05-41e9-b9f5-e371e062a3e5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember_label_en-US" xlink:label="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Change in FV of awards granted in prior years that vested during year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:href="nvr-20230310.xsd#nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:to="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatVestedDuringYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_SavilleMember_label_en-US" xlink:label="lab_nvr_SavilleMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Saville [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_SavilleMember" xlink:href="nvr-20230310.xsd#nvr_SavilleMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_SavilleMember" xlink:to="lab_nvr_SavilleMember" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember_label_en-US" xlink:label="lab_nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">FV as of end of year of all unvested awards granted during year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember" xlink:href="nvr-20230310.xsd#nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember" xlink:to="lab_nvr_FVAsOfEndOfYearOfAllUnvestedAwardsGrantedDuringYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_BredowMember_label_en-US" xlink:label="lab_nvr_BredowMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Bredow [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_BredowMember" xlink:href="nvr-20230310.xsd#nvr_BredowMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_BredowMember" xlink:to="lab_nvr_BredowMember" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_GrantDateFVReportedInTheSCTMember_label_en-US" xlink:label="lab_nvr_GrantDateFVReportedInTheSCTMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Grant Date FV Reported in the SCT [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_GrantDateFVReportedInTheSCTMember" xlink:href="nvr-20230310.xsd#nvr_GrantDateFVReportedInTheSCTMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_GrantDateFVReportedInTheSCTMember" xlink:to="lab_nvr_GrantDateFVReportedInTheSCTMember" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_ReturnOnCapitalCalculationMethodFootnote_label_en-US" xlink:label="lab_nvr_ReturnOnCapitalCalculationMethodFootnote" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Return on Capital Calculation method, footnote</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_ReturnOnCapitalCalculationMethodFootnote" xlink:href="nvr-20230310.xsd#nvr_ReturnOnCapitalCalculationMethodFootnote"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_ReturnOnCapitalCalculationMethodFootnote" xlink:to="lab_nvr_ReturnOnCapitalCalculationMethodFootnote" xlink:type="arc" order="1"/>
    <link:label id="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember_label_en-US" xlink:label="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en-US">Change in FV of awards granted in prior years that are outstanding and unvested [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember" xlink:href="nvr-20230310.xsd#nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember" xlink:to="lab_nvr_ChangeInFVOfAwardsGrantedInPriorYearsThatAreOutstandingAndUnvestedMember" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
