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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d503a-67b9-7c88-932f-386301b0c0eb,g:caac6e62-7b1d-4867-bb06-ab35e10cab02-->
<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_dei_EntityTaxIdentificationNumber_019d503a-67ba-7781-a240-c1538f5543c8_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity tax identification number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019d503a-67ba-7c78-b96c-b7433e1a48ed_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Rollover</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution, Rollover</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MaximumMember_019d503a-67ba-7cbc-9a33-89ca7b1c8397_terseLabel_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum</link:label>
    <link:label id="lab_srt_MaximumMember_label_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Maximum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MaximumMember" xlink:to="lab_srt_MaximumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense_019d503a-67ba-7733-a1dd-029b8de38cb6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Forfeited nonvested account, decrease from administrative expense</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Forfeited Nonvested Account, Decrease from Administrative Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LegalEntityAxis_019d503a-67ba-78ec-a590-1b0a05990f03_terseLabel_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:label id="lab_dei_LegalEntityAxis_label_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LegalEntityAxis" xlink:to="lab_dei_LegalEntityAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeMember_019d503a-67ba-7c28-b3a6-4090de85e3a0_terseLabel_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:label id="lab_srt_RangeMember_label_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeMember" xlink:to="lab_srt_RangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019d503a-67ba-7846-8989-4c342bd61940_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Description of Plan [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_MutualFundMember_019d503a-67ba-77f5-ba5e-d0027f23a47e_terseLabel_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Mutual funds</link:label>
    <link:label id="lab_us-gaap_MutualFundMember_label_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Mutual Fund [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MutualFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_MutualFundMember" xlink:to="lab_us-gaap_MutualFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge_019e65a0-7227-7e8f-91ae-7efe1dab9176_terseLabel_en-US" xlink:label="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Higher catch-up contribution age</link:label>
    <link:label id="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge_label_en-US" xlink:label="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Roth Tax Treatment, Catch-Up Contribution Age</link:label>
    <link:label id="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge_documentation_en-US" xlink:label="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Roth Tax Treatment, Catch-Up Contribution Age</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:href="fast-20260604.xsd#fast_EBPRothTaxTreatmentCatchUpContributionAge"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:to="lab_fast_EBPRothTaxTreatmentCatchUpContributionAge" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventMember_019e65a1-a242-7a04-82c5-389443d2bf45_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events</link:label>
    <link:label id="lab_us-gaap_SubsequentEventMember_label_en-US" xlink:label="lab_us-gaap_SubsequentEventMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventMember" xlink:to="lab_us-gaap_SubsequentEventMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_019e6c2a-21eb-75be-85b3-7e193e9f1f57_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Selling price</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Sold, Excluding Plan Interest in Master Trust, Selling Price</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019d503a-67ba-796b-b5cb-e91ebdb57646_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Exempt Party-in-Interest Transactions [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPRequisiteServicePeriod_019d503a-67ba-7290-bc7c-125eb963a0d2_terseLabel_en-US" xlink:label="lab_fast_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum requisite service period</link:label>
    <link:label id="lab_fast_EBPRequisiteServicePeriod_label_en-US" xlink:label="lab_fast_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:label id="lab_fast_EBPRequisiteServicePeriod_documentation_en-US" xlink:label="lab_fast_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPRequisiteServicePeriod" xlink:href="fast-20260604.xsd#fast_EBPRequisiteServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPRequisiteServicePeriod" xlink:to="lab_fast_EBPRequisiteServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7179-bcdc-594451131111_negatedTotalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="en-US">Total deductions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7c49-b9f4-2d3f47a0cc1f_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Total deductions per the financial statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPEmployerContributionTypeDomain_019e65a3-f5cd-72f5-93e3-cc6edd0ef581_terseLabel_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_fast_EBPEmployerContributionTypeDomain_label_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_fast_EBPEmployerContributionTypeDomain_documentation_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPEmployerContributionTypeDomain" xlink:href="fast-20260604.xsd#fast_EBPEmployerContributionTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPEmployerContributionTypeDomain" xlink:to="lab_fast_EBPEmployerContributionTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019d503a-67ba-7874-9a51-2615f661c6f1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measurements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019d503a-67ba-7c8a-8108-a2d17ae1e628_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Excluding Plan Interest in Master Trust, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventTypeDomain_019e65a1-62b1-7f76-b7cc-68631bab326d_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Domain]</link:label>
    <link:label id="lab_us-gaap_SubsequentEventTypeDomain_label_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventTypeDomain" xlink:to="lab_us-gaap_SubsequentEventTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_019d503a-67ba-7348-b0a2-ad8ec158f1e8_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Level 1</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel1Member" xlink:to="lab_us-gaap_FairValueInputsLevel1Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_019d503a-67ba-7471-84f5-6eb4f4bb59b8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_StableValueFundMember_019d503a-67ba-73bf-be72-39d3403c37c9_terseLabel_en-US" xlink:label="lab_fast_StableValueFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Stable value fund</link:label>
    <link:label id="lab_fast_StableValueFundMember_label_en-US" xlink:label="lab_fast_StableValueFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Stable Value Fund [Member]</link:label>
    <link:label id="lab_fast_StableValueFundMember_documentation_en-US" xlink:label="lab_fast_StableValueFundMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Stable Value Fund</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_StableValueFundMember" xlink:href="fast-20260604.xsd#fast_StableValueFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_StableValueFundMember" xlink:to="lab_fast_StableValueFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_019d503a-67ba-73dc-a7fc-b6b2d84ad15e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Excess Contribution Payable</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Excess Contribution Payable [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-7916-b6ac-d07d3e47c844_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAsset_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_019d503a-67ba-7745-8d20-066162640004_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeAxis_019d503a-67ba-7482-a120-f85a48e14d6f_terseLabel_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:label id="lab_srt_RangeAxis_label_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeAxis" xlink:to="lab_srt_RangeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019d503a-67ba-7caf-abc5-0ebb8fa8728f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Additions:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019d503a-67ba-7c97-938f-ff5cf32d0c72_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense_019e6640-ef0d-766b-8076-2bf4e64c7607_negatedTotalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="en-US">Total expenses per the Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Total Expenses</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019d503a-67ba-7cd6-92f2-a7cac4707f56_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment to Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_019d503a-67ba-7f21-94a6-3f0cfe060e24_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019d503a-67ba-7c95-862a-68b1c19f4b4c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Basis of Presentation</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Basis of Accounting [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019d503a-67ba-7e29-a52b-0ef1f3be9ca7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule of Asset Held for Investment [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_019d503a-67ba-761b-bfb2-b996b66036f1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Number of Units (in shares)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Number of Shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan and Accounting Change [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019d503a-67ba-7579-8928-cda8452c9b8f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Receivables:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019d503a-67ba-7fbe-9717-d973f30a941a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at Fair Value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPEmployeeContributionVestingPercentage_019d503a-67ba-7f8c-bf24-45415120cfca_terseLabel_en-US" xlink:label="lab_fast_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer contribution vesting percentage</link:label>
    <link:label id="lab_fast_EBPEmployeeContributionVestingPercentage_label_en-US" xlink:label="lab_fast_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employee Contribution Vesting Percentage</link:label>
    <link:label id="lab_fast_EBPEmployeeContributionVestingPercentage_documentation_en-US" xlink:label="lab_fast_EBPEmployeeContributionVestingPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employee Contribution Vesting Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPEmployeeContributionVestingPercentage" xlink:href="fast-20260604.xsd#fast_EBPEmployeeContributionVestingPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPEmployeeContributionVestingPercentage" xlink:to="lab_fast_EBPEmployeeContributionVestingPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPExcessContributionsPayable_019e6c29-882d-7780-ac47-9b7a3b3c3d9d_terseLabel_en-US" xlink:label="lab_fast_EBPExcessContributionsPayable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Excess contributions payable</link:label>
    <link:label id="lab_fast_EBPExcessContributionsPayable_label_en-US" xlink:label="lab_fast_EBPExcessContributionsPayable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Excess Contributions Payable</link:label>
    <link:label id="lab_fast_EBPExcessContributionsPayable_documentation_en-US" xlink:label="lab_fast_EBPExcessContributionsPayable" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Excess Contributions Payable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPExcessContributionsPayable" xlink:href="fast-20260604.xsd#fast_EBPExcessContributionsPayable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPExcessContributionsPayable" xlink:to="lab_fast_EBPExcessContributionsPayable" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPDiscretionaryContributionMember_019e65ec-6e74-7891-9501-30fec023d6ee_terseLabel_en-US" xlink:label="lab_fast_EBPDiscretionaryContributionMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Discretionary Profit Sharing Contribution</link:label>
    <link:label id="lab_fast_EBPDiscretionaryContributionMember_label_en-US" xlink:label="lab_fast_EBPDiscretionaryContributionMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Discretionary Contribution [Member]</link:label>
    <link:label id="lab_fast_EBPDiscretionaryContributionMember_documentation_en-US" xlink:label="lab_fast_EBPDiscretionaryContributionMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Discretionary Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPDiscretionaryContributionMember" xlink:href="fast-20260604.xsd#fast_EBPDiscretionaryContributionMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPDiscretionaryContributionMember" xlink:to="lab_fast_EBPDiscretionaryContributionMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_019d503a-67ba-72d3-8d9a-f1b993cfbd27_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:to="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPMaximumNumberOfDistributionsPerYear_019e6fd4-3786-73d6-84b2-8f2540794273_terseLabel_en-US" xlink:label="lab_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum number of distributions per year</link:label>
    <link:label id="lab_fast_EBPMaximumNumberOfDistributionsPerYear_label_en-US" xlink:label="lab_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Maximum Number Of Distributions Per Year</link:label>
    <link:label id="lab_fast_EBPMaximumNumberOfDistributionsPerYear_documentation_en-US" xlink:label="lab_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Maximum Number Of Distributions Per Year</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:href="fast-20260604.xsd#fast_EBPMaximumNumberOfDistributionsPerYear"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:to="lab_fast_EBPMaximumNumberOfDistributionsPerYear" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019d503a-67ba-74e5-87bd-076c786b60ed_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Use of Estimates</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Use of Estimate [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019d503a-67ba-7127-a8c4-f749ade62d05_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Form 5500, Schedule H, Part IV, Line 4i &#8211; Schedule of Assets (Held At End of Year)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_019d503a-67ba-73fb-82ca-d2add6833934_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Changes in net assets available for benefits per the Plan&#8217;s financial statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Change in Net Asset Available for Benefit, Increase (Decrease) from Deemed Distribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019d503a-67ba-7026-b1b7-ed4c9d468c79_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Employer Contribution, Cash</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MinimumMember_019d503a-67ba-7656-bffc-bde56b35d717_terseLabel_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum</link:label>
    <link:label id="lab_srt_MinimumMember_label_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Minimum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MinimumMember" xlink:to="lab_srt_MinimumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_019d503a-67ba-7ff8-a967-dc6a78f8236a_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeAxis" xlink:to="lab_us-gaap_InvestmentTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-73fa-a1b6-3861599191b8_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019d503a-67ba-77d3-b6fc-3496932f81d6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution, Excluding Rollover</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019d503a-67ba-7c6d-9ce1-2ff2c37036df_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net appreciation in fair value of investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Gain (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPEmployerContributionMinimumAge_019d503a-67ba-7fae-8d43-5feb441e91a0_terseLabel_en-US" xlink:label="lab_fast_EBPEmployerContributionMinimumAge" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum age to contribute</link:label>
    <link:label id="lab_fast_EBPEmployerContributionMinimumAge_label_en-US" xlink:label="lab_fast_EBPEmployerContributionMinimumAge" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Minimum Age</link:label>
    <link:label id="lab_fast_EBPEmployerContributionMinimumAge_documentation_en-US" xlink:label="lab_fast_EBPEmployerContributionMinimumAge" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Minimum Age</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPEmployerContributionMinimumAge" xlink:href="fast-20260604.xsd#fast_EBPEmployerContributionMinimumAge"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPEmployerContributionMinimumAge" xlink:to="lab_fast_EBPEmployerContributionMinimumAge" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019d503a-67ba-7ec7-bc82-884b64a9bc6c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Description of Plan [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPNumberOfChangesAfterPeriodEnd_019e6fd5-4694-72e6-b8ce-887b322e739a_terseLabel_en-US" xlink:label="lab_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Number of changes after period end</link:label>
    <link:label id="lab_fast_EBPNumberOfChangesAfterPeriodEnd_label_en-US" xlink:label="lab_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Number Of Changes After Period End</link:label>
    <link:label id="lab_fast_EBPNumberOfChangesAfterPeriodEnd_documentation_en-US" xlink:label="lab_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Number Of Changes After Period End</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:href="fast-20260604.xsd#fast_EBPNumberOfChangesAfterPeriodEnd"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:to="lab_fast_EBPNumberOfChangesAfterPeriodEnd" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019d503a-67ba-7f44-b160-05f3ba7b8605_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan number</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Plan Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019d503a-67ba-7711-addb-eb9dfe55df57_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at Fair Value [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019d503a-67ba-7abe-8805-79369ec0fd67_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Description</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019d503a-67ba-792d-bf74-a4c8371228ba_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019d503a-67ba-7e2e-a6ac-66b47f637859_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage_019e65f2-c315-7b6e-8545-7626c1bf06b9_terseLabel_en-US" xlink:label="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum annual compensation to total compensation, percentage</link:label>
    <link:label id="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage_label_en-US" xlink:label="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Minimum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:label id="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage_documentation_en-US" xlink:label="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Minimum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:href="fast-20260604.xsd#fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:to="lab_fast_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019d503a-67ba-7672-ad4b-c06d13c3bf7b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e46b7-1e74-760d-9aac-996335e7543e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fastenal Company common stock</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019d503a-67ba-7b83-895a-1feff13d85a1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Accounting Policy [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-74cd-9a7d-b270d41a2283_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total additions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-7429-9cbb-91502d4e3afb_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total additions per the financial statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019d503a-67ba-7477-9ac2-f6d2b2eac997_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment income:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Income (Loss) on Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear_019e6602-11b9-71e9-950f-cf79fe4d6662_terseLabel_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum number of partial distributions In plan year</link:label>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear_label_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment Of Benefits, Maximum Number Of Partial Distributions In Plan Year</link:label>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear_documentation_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Payment Of Benefits, Maximum Number Of Partial Distributions In Plan Year</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:href="fast-20260604.xsd#fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:to="lab_fast_EBPPaymentOfBenefitsMaximumNumberOfPartialDistributionsInPlanYear" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_019d503a-67ba-74e2-9eae-fe738604c5c2_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment, Identifier [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment, Identifier [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentIdentifierAxis" xlink:to="lab_us-gaap_InvestmentIdentifierAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019d503a-67ba-78d0-ba0e-e39a2cb52141_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Administrative expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Administrative Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPEmployerContributionTypeAxis_019e65a3-f5cd-7a58-aa2d-cd4da13d3782_terseLabel_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_fast_EBPEmployerContributionTypeAxis_label_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_fast_EBPEmployerContributionTypeAxis_documentation_en-US" xlink:label="lab_fast_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPEmployerContributionTypeAxis" xlink:href="fast-20260604.xsd#fast_EBPEmployerContributionTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPEmployerContributionTypeAxis" xlink:to="lab_fast_EBPEmployerContributionTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_019d503a-67ba-7d82-8ba3-83c7ababbd14_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Risk and Uncertainties</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationLineItems_019d503a-67ba-714e-b9ce-e4d1e74c78df_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:label id="lab_dei_DocumentInformationLineItems_label_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationLineItems" xlink:to="lab_dei_DocumentInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPStockSplitConversionRatio_019e6c0c-0c8a-7ed8-84aa-d1a2c05c8c78_terseLabel_en-US" xlink:label="lab_fast_EBPStockSplitConversionRatio" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Stock split conversion ratio</link:label>
    <link:label id="lab_fast_EBPStockSplitConversionRatio_label_en-US" xlink:label="lab_fast_EBPStockSplitConversionRatio" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Stock Split, Conversion Ratio</link:label>
    <link:label id="lab_fast_EBPStockSplitConversionRatio_documentation_en-US" xlink:label="lab_fast_EBPStockSplitConversionRatio" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Stock Split, Conversion Ratio</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPStockSplitConversionRatio" xlink:href="fast-20260604.xsd#fast_EBPStockSplitConversionRatio"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPStockSplitConversionRatio" xlink:to="lab_fast_EBPStockSplitConversionRatio" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel2Member_019d503a-67ba-7960-8fe9-194d2cd5ec49_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel2Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Level 2</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel2Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel2Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 2 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel2Member" xlink:to="lab_us-gaap_FairValueInputsLevel2Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_SubsequentEventTypeAxis_019e65a1-62b1-7c0f-9f8a-4824670bd8b7_terseLabel_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Axis]</link:label>
    <link:label id="lab_us-gaap_SubsequentEventTypeAxis_label_en-US" xlink:label="lab_us-gaap_SubsequentEventTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Subsequent Event Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_SubsequentEventTypeAxis" xlink:to="lab_us-gaap_SubsequentEventTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019d503a-67ba-7901-9141-02d9af9d7256_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Tax Status [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d503a-67ba-743e-b11f-4865d5fd0bb8_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net increase in net assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease)</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019d503a-67ba-7fbb-8061-2041bbe874e5_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Exempt Party-in-Interest Transactions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy, Accounting Standard Update, and Change in Accounting Principle [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_019d503a-67ba-73f4-ac6b-6fb501f2f3cc_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Excess contributions payable</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Excess Contribution Payable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-7508-9675-e45fb50b15ef_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total receivables</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019d503a-67ba-722e-9fca-a67e9353aa20_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer contribution</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_019e65a5-7049-7023-94e0-685c36a1b00f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Automatic deferral rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Automatic, Deferral Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019d503a-67ba-74af-a913-adf010eae72b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019d503a-67ba-7d4c-9f02-3a3479a48274_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Benefits paid to participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Payment to Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019d503a-67ba-790d-855e-7aea20f7ce0e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Dividends</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Dividend Income on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019d503a-67ba-7781-aa8d-864ab32cbce1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Current Value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Investment, Excluding Plan Interest in Master Trust, Current Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019d503a-67ba-7a8b-ae77-03b45283a563_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_label_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:to="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019d503a-67ba-717e-8df8-64791324a7c1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Accounting Policy [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome_019e46b5-9e2d-7bd0-8b39-18987d65b46e_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total income per the Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Total Income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_019d503a-67ba-7343-9c98-44fdb16a467a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500 [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_019d503a-67ba-7e85-a863-461ea0faf9f8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500 [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_019d503a-67ba-743e-a9cb-3303d396b217_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage_019e65f7-639c-7560-8545-0520454a12d9_terseLabel_en-US" xlink:label="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum percentage of contribution investment in company stock</link:label>
    <link:label id="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage_label_en-US" xlink:label="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Options, Maximum Contribution Investment In Company Stock, Percentage</link:label>
    <link:label id="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage_documentation_en-US" xlink:label="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Investment Options, Maximum Contribution Investment In Company Stock, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:href="fast-20260604.xsd#fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:to="lab_fast_EBPInvestmentOptionsMaximumContributionInvestmentInCompanyStockPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019d503a-67ba-7089-9ea9-ec952b301301_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Valuation and Income Recognition</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e6680-bb3e-702d-a05e-d513ce1bbbae_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel12And3Member_019e6688-e721-722a-b7b9-b755b22ca7c7_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel12And3Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1, Level 2, and Level 3 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel12And3Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel12And3Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel12And3Member" xlink:to="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_019d503a-67ba-714b-b60b-03256392f7d0_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod_019d503a-67ba-747c-88e1-2724bf810a91_terseLabel_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">2025 excess contributions payable</link:label>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod_label_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Excess Contributions Payable, Current Period</link:label>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod_documentation_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Excess Contributions Payable, Current Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:href="fast-20260604.xsd#fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:to="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_019d503a-67ba-73e8-837d-b405e437b17a_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019d503a-67ba-7045-a45e-f1f6b0424761_terseLabel_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common/collective trust funds</link:label>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_label_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:to="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019d503a-67ba-70d8-b7c4-e4ec30d06e0d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Tax Status [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventTable_019d503a-67ba-755e-84f1-3a3086628bfb_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventTable_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019d503a-67ba-71e8-891a-5ab94960b488_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deductions:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_019d503a-67ba-7973-bd78-de3ae78ee5e5_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_label_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:to="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019d503a-67ba-71a7-acc2-2e2dc1f60cc8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Summary of Significant Accounting Policies</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Summary of Accounting Policy [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_019d503a-67ba-7af2-b2f4-ec391c682c63_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost_019e46f7-f868-7814-98a9-aedb5ab8db76_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Purchases</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Acquired, Excluding Plan Interest in Master Trust, Cost</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_019d503a-67ba-77fe-8b61-b7c6a7ead03b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Liabilities</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Liability [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBP001Member_019d503a-67ba-7105-af24-0ea2fb8da3ed_terseLabel_en-US" xlink:label="lab_fast_EBP001Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fastenal Company &amp; Subsidiaries 401(k) and Employee Stock Ownership Plan</link:label>
    <link:label id="lab_fast_EBP001Member_label_en-US" xlink:label="lab_fast_EBP001Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP 001 [Member]</link:label>
    <link:label id="lab_fast_EBP001Member_documentation_en-US" xlink:label="lab_fast_EBP001Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP 001</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBP001Member" xlink:href="fast-20260604.xsd#fast_EBP001Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBP001Member" xlink:to="lab_fast_EBP001Member" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_019e6bae-80ef-7059-8bb9-031c5823c90c_terseLabel_en-US" xlink:label="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum annual compensation deferral percentage</link:label>
    <link:label id="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_label_en-US" xlink:label="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:label id="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_documentation_en-US" xlink:label="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Maximum Annual Compensation to Total Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:href="fast-20260604.xsd#fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:to="lab_fast_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019d503a-67ba-7132-985d-20a4d8beee4f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019d503a-67ba-704a-b4d7-3a8e3d73110b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Tax Status</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_019e474e-4622-7d86-934a-da1ca27ebe68_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Risk and Uncertainty, Concentration of Investment at Fair Value to Total Investments, Percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty, Concentration of Investment at Fair Value to Total Investments, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventLineItems_019d503a-67ba-702c-bfc5-8642c5fa8bd1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Subsequent Events [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EbpSubsequentEventLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Subsequent Event [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:to="lab_us-gaap-ebp_EbpSubsequentEventLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationTable_019d503a-67ba-7e22-a401-b84e27490c7c_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:label id="lab_dei_DocumentInformationTable_label_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationTable" xlink:to="lab_dei_DocumentInformationTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-74dc-a18e-4e7b0df1c3cb_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Income (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod_019e6c0f-6010-7883-8500-f6a72d08470f_negatedLabel_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="en-US">2024 excess contributions payable</link:label>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod_label_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Excess Contributions Payable, Prior Period</link:label>
    <link:label id="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod_documentation_en-US" xlink:label="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Excess Contributions Payable, Prior Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:href="fast-20260604.xsd#fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:to="lab_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019d503a-67ba-7fab-b743-9202cfcc2811_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Exempt Party-in-Interest Transactions [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel3Member_019d503a-67ba-7d96-bb78-142a18c87d1d_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel3Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Level 3</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel3Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel3Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 3 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel3Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel3Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel3Member" xlink:to="lab_us-gaap_FairValueInputsLevel3Member" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions_019e65fa-2e26-7a3b-a3e4-11ae30805a51_terseLabel_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum number of partial distributions</link:label>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions_label_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment Of Benefits, Minimum Number Of Partial Distributions</link:label>
    <link:label id="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions_documentation_en-US" xlink:label="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Payment Of Benefits, Minimum Number Of Partial Distributions</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:href="fast-20260604.xsd#fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:to="lab_fast_EBPPaymentOfBenefitsMinimumNumberOfPartialDistributions" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-704c-8e86-957140b28177_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-72d4-bb03-13239c9a00c9_periodStartLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en-US">Beginning of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-7b8b-8279-0367866e9173_periodEndLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en-US">End of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-764c-ac2d-8509f1694093_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits per the financial statements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Net Asset Available for Benefit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityDomain_019d503a-67ba-7d1a-81fd-af15e39eb762_terseLabel_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:label id="lab_dei_EntityDomain_label_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityDomain" xlink:to="lab_dei_EntityDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019d503a-67ba-717d-861d-2513ca21471c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019d503a-67ba-7124-9a77-2291474694bf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Forfeited nonvested account</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Forfeited Nonvested Account</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019d503a-67ba-7dee-a644-83d199462e66_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits per the Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Net Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019d503a-67ba-7688-b818-a72b45ea9841_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at Fair Value [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019d503a-67ba-7b9f-9adf-c8bfb6ab5fe7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
