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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b4673-ab5b-7aac-b036-166b6e724f9c,g:54ee9b5f-3845-4fac-9951-856b6356a2ec-->
<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_ifrs-full_ProfitLossAttributableToOwnersOfParent_019b4673-ac28-7cd6-a897-cee4ed638c0e_totalLabel_en" xlink:label="lab_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Profit (loss), attributable to owners of parent</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_ProfitLossAttributableToOwnersOfParent"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:to="lab_ifrs-full_ProfitLossAttributableToOwnersOfParent" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_019b4673-ab5b-7329-9821-e1804e4506cc_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Cash flows from (used in) financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities_label_en" xlink:label="lab_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Cash advances and loans made to other parties and cash receipts from repayment of advances and loans made to other parties classified as financing activities</link:label>
    <link:label id="lab_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities_documentation_en" xlink:label="lab_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Cash advances and loans made to other parties and cash receipts from repayment of advances and loans made to other parties classified as financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities" xlink:href="fast-2025-12-31.xsd#fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities" xlink:to="lab_fast_CashAdvancesAndLoansMadeToOtherPartiesAndCashReceiptsFromRepaymentOfAdvancesAndLoansMadeToOtherPartiesClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities_label_en" xlink:label="lab_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Increase decrease in trade and other receivables classified as financing activities</link:label>
    <link:label id="lab_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities_documentation_en" xlink:label="lab_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Increase decrease in trade and other receivables classified as financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities" xlink:href="fast-2025-12-31.xsd#fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities" xlink:to="lab_fast_IncreaseDecreaseInTradeAndOtherReceivablesClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_019b4673-ac28-7a34-99ff-6b0d4e2871f7_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Cash flows from (used in) investing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities_019b4673-ab5b-7e77-a29e-bbc5ff1562b1_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Cash flows from (used in) operating activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_ProceedsFromIssuanceOfSharesIssuedCapital_label_en" xlink:label="lab_fast_ProceedsFromIssuanceOfSharesIssuedCapital" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Proceeds from issuance of shares issued capital</link:label>
    <link:label id="lab_fast_ProceedsFromIssuanceOfSharesIssuedCapital_documentation_en" xlink:label="lab_fast_ProceedsFromIssuanceOfSharesIssuedCapital" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Proceeds from issuance of shares issued capital</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_ProceedsFromIssuanceOfSharesIssuedCapital" xlink:href="fast-2025-12-31.xsd#fast_ProceedsFromIssuanceOfSharesIssuedCapital"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_ProceedsFromIssuanceOfSharesIssuedCapital" xlink:to="lab_fast_ProceedsFromIssuanceOfSharesIssuedCapital" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_019b4673-ab5b-782e-864d-6d6fe5bf5ad2_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Increase (decrease) in cash and cash equivalents</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_ProceedsFromIssuingSharesSharePremium_label_en" xlink:label="lab_fast_ProceedsFromIssuingSharesSharePremium" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Proceeds from issuing shares share premium</link:label>
    <link:label id="lab_fast_ProceedsFromIssuingSharesSharePremium_documentation_en" xlink:label="lab_fast_ProceedsFromIssuingSharesSharePremium" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Proceeds from issuing shares share premium</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_ProceedsFromIssuingSharesSharePremium" xlink:href="fast-2025-12-31.xsd#fast_ProceedsFromIssuingSharesSharePremium"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_ProceedsFromIssuingSharesSharePremium" xlink:to="lab_fast_ProceedsFromIssuingSharesSharePremium" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_GrossProfit_019b4673-ab5b-7804-a0fa-3485e891c9d1_totalLabel_en" xlink:label="lab_ifrs-full_GrossProfit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en">Gross profit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_GrossProfit" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_GrossProfit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_GrossProfit" xlink:to="lab_ifrs-full_GrossProfit" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities_label_en" xlink:label="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments For Increase Decrease In Construction Activities</link:label>
    <link:label id="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities_documentation_en" xlink:label="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Adjustments for increase decrease in construction activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities" xlink:href="fast-2025-12-31.xsd#fast_AdjustmentsForIncreaseDecreaseInConstructionActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities" xlink:to="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets_label_en" xlink:label="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Adjustments For Increase Decrease In Construction Activities Recognised As Non Current Financial Assets</link:label>
    <link:label id="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets_documentation_en" xlink:label="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Adjustments For Increase Decrease In Construction Activities Recognised As Non Current Financial Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets" xlink:href="fast-2025-12-31.xsd#fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets" xlink:to="lab_fast_AdjustmentsForIncreaseDecreaseInConstructionActivitiesRecognisedAsNonCurrentFinancialAssets" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
