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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e172a-6db9-7e81-813c-fe3a0e9f5494,g:5ad9cfd9-4e1b-456c-bdcb-2ad3645fd1e3-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fast="http://www.fastenal.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fastenal.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fast-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fast-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fast-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fast-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.fastenal.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofIncome" roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofStockholdersEquity">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.fastenal.com/role/BasisofPresentation">
        <link:definition>9952157 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.fastenal.com/role/Revenue">
        <link:definition>9952158 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.fastenal.com/role/StockholdersEquity">
        <link:definition>9952159 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.fastenal.com/role/IncomeTaxes">
        <link:definition>9952160 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeases" roleURI="http://www.fastenal.com/role/OperatingLeases">
        <link:definition>9952161 - Disclosure - Operating Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommitments" roleURI="http://www.fastenal.com/role/DebtCommitments">
        <link:definition>9952162 - Disclosure - Debt Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.fastenal.com/role/SegmentReporting">
        <link:definition>9952163 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LegalContingencies" roleURI="http://www.fastenal.com/role/LegalContingencies">
        <link:definition>9952164 - Disclosure - Legal Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://www.fastenal.com/role/SubsequentEvents">
        <link:definition>9952165 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationPolicies" roleURI="http://www.fastenal.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.fastenal.com/role/RevenueTables">
        <link:definition>9955512 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://www.fastenal.com/role/StockholdersEquityTables">
        <link:definition>9955513 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommitmentsTables" roleURI="http://www.fastenal.com/role/DebtCommitmentsTables">
        <link:definition>9955514 - Disclosure - Debt Commitments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.fastenal.com/role/SegmentReportingTables">
        <link:definition>9955515 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRevenuesbyGeographicAreasDetails" roleURI="http://www.fastenal.com/role/RevenueRevenuesbyGeographicAreasDetails">
        <link:definition>9955516 - Disclosure - Revenue - Revenues by Geographic Areas (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePercentagesofSalesbyEndMarketDetails" roleURI="http://www.fastenal.com/role/RevenuePercentagesofSalesbyEndMarketDetails">
        <link:definition>9955517 - Disclosure - Revenue - Percentages of Sales by End Market (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePercentagesofSalesbyProductLineDetails" roleURI="http://www.fastenal.com/role/RevenuePercentagesofSalesbyProductLineDetails">
        <link:definition>9955518 - Disclosure - Revenue - Percentages of Sales by Product Line (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityAdditionalInformationDetails" roleURI="http://www.fastenal.com/role/StockholdersEquityAdditionalInformationDetails">
        <link:definition>9955519 - Disclosure - Stockholders' Equity - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityScheduleofDividendsPaidPreviouslyorDeclaredDetails" roleURI="http://www.fastenal.com/role/StockholdersEquityScheduleofDividendsPaidPreviouslyorDeclaredDetails">
        <link:definition>9955520 - Disclosure - Stockholders' Equity - Schedule of Dividends Paid Previously or Declared (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityStockOptionsGrantedDetails" roleURI="http://www.fastenal.com/role/StockholdersEquityStockOptionsGrantedDetails">
        <link:definition>9955521 - Disclosure - Stockholders' Equity - Stock Options Granted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityFairValueAssumptionsforOptionsGrantedDetails" roleURI="http://www.fastenal.com/role/StockholdersEquityFairValueAssumptionsforOptionsGrantedDetails">
        <link:definition>9955522 - Disclosure - Stockholders' Equity - Fair Value Assumptions for Options Granted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails" roleURI="http://www.fastenal.com/role/StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails">
        <link:definition>9955523 - Disclosure - Stockholders' Equity - Reconciliation of Denominators Used in Computation of Basic and Diluted Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquitySummaryofAntiDilutiveOptionsExcludedDetails" roleURI="http://www.fastenal.com/role/StockholdersEquitySummaryofAntiDilutiveOptionsExcludedDetails">
        <link:definition>9955524 - Disclosure - Stockholders' Equity - Summary of Anti-Dilutive Options Excluded (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesAdditionalInformationDetails" roleURI="http://www.fastenal.com/role/IncomeTaxesAdditionalInformationDetails">
        <link:definition>9955525 - Disclosure - Income Taxes - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesAdditionalInformationDetails" roleURI="http://www.fastenal.com/role/OperatingLeasesAdditionalInformationDetails">
        <link:definition>9955526 - Disclosure - Operating Leases - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails" roleURI="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails">
        <link:definition>9955527 - Disclosure - Debt Commitments - Debt Obligations and Letters of Credit Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommitmentsUnsecuredRevolvingCreditFacilityDetails" roleURI="http://www.fastenal.com/role/DebtCommitmentsUnsecuredRevolvingCreditFacilityDetails">
        <link:definition>9955528 - Disclosure - Debt Commitments - Unsecured Revolving Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommitmentsSeniorUnsecuredPromissoryNotesPayableDetails" roleURI="http://www.fastenal.com/role/DebtCommitmentsSeniorUnsecuredPromissoryNotesPayableDetails">
        <link:definition>9955529 - Disclosure - Debt Commitments - Senior Unsecured Promissory Notes Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://www.fastenal.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955530 - Disclosure - Segment Reporting - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingReportableSegmentNetSalesfromExternalCustomersDetails" roleURI="http://www.fastenal.com/role/SegmentReportingReportableSegmentNetSalesfromExternalCustomersDetails">
        <link:definition>9955531 - Disclosure - Segment Reporting - Reportable Segment Net Sales from External Customers (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingReconciliationofReportableSegmentROAPreTaxProfittoConsolidatedIncomebeforeIncomeTaxesDetails" roleURI="http://www.fastenal.com/role/SegmentReportingReconciliationofReportableSegmentROAPreTaxProfittoConsolidatedIncomebeforeIncomeTaxesDetails">
        <link:definition>9955532 - Disclosure - Segment Reporting - Reconciliation of Reportable Segment ROA Pre-Tax Profit to Consolidated Income before Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingReportableSegmentROAAssetsDetails" roleURI="http://www.fastenal.com/role/SegmentReportingReportableSegmentROAAssetsDetails">
        <link:definition>9955533 - Disclosure - Segment Reporting - Reportable Segment ROA Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingOtherSegmentDisclosuresDetails" roleURI="http://www.fastenal.com/role/SegmentReportingOtherSegmentDisclosuresDetails">
        <link:definition>9955534 - Disclosure - Segment Reporting - Other Segment Disclosures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="fast_CanadaandMexicoMember" abstract="true" name="CanadaandMexicoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_NonNorthAmericaMember" abstract="true" name="NonNorthAmericaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_ManufacturingCustomersMember" abstract="true" name="ManufacturingCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_NonResidentialConstructionCustomersMember" abstract="true" name="NonResidentialConstructionCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_OtherCustomersMember" abstract="true" name="OtherCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_FastenersMember" abstract="true" name="FastenersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_ToolsMember" abstract="true" name="ToolsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_CuttingToolsMember" abstract="true" name="CuttingToolsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_HydraulicsAndPneumaticsMember" abstract="true" name="HydraulicsAndPneumaticsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_MaterialHandlingMember" abstract="true" name="MaterialHandlingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanitorialSuppliesMember" abstract="true" name="JanitorialSuppliesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_ElectricalSuppliesMember" abstract="true" name="ElectricalSuppliesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_WeldingSuppliesMember" abstract="true" name="WeldingSuppliesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_SafetySuppliesMember" abstract="true" name="SafetySuppliesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandTwentySixMember" abstract="true" name="JanuarySecondTwoThousandTwentySixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandTwentyFiveMember" abstract="true" name="JanuarySecondTwoThousandTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandTwentyFourMember" abstract="true" name="JanuarySecondTwoThousandTwentyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuaryThirdTwoThousandTwentyThreeMember" abstract="true" name="JanuaryThirdTwoThousandTwentyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuaryThirdTwoThousandTwentyTwoMember" abstract="true" name="JanuaryThirdTwoThousandTwentyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuaryFourthTwoThousandTwentyOneMember" abstract="true" name="JanuaryFourthTwoThousandTwentyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandTwentyMember" abstract="true" name="JanuarySecondTwoThousandTwentyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandNineteenMember" abstract="true" name="JanuarySecondTwoThousandNineteenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuarySecondTwoThousandEighteenMember" abstract="true" name="JanuarySecondTwoThousandEighteenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_JanuaryThirdTwoThousandSeventeenMember" abstract="true" name="JanuaryThirdTwoThousandSeventeenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareWeightedAverageExercisePrice" abstract="false" name="AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareWeightedAverageExercisePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fast_A2.72SeniorUnsecuredPromissoryNotePayableMember" abstract="true" name="A2.72SeniorUnsecuredPromissoryNotePayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_A2.13SeniorUnsecuredPromissoryNotePayableMember" abstract="true" name="A2.13SeniorUnsecuredPromissoryNotePayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_A2.50SeniorUnsecuredPromissoryNotePayableMember" abstract="true" name="A2.50SeniorUnsecuredPromissoryNotePayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_LineOfCreditFacilityUncommittedAccordionOptionIncreaseLimit" abstract="false" name="LineOfCreditFacilityUncommittedAccordionOptionIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_LineOfCreditFacilityUncommittedAccordionOptionHigherBorrowingCapacityOption" abstract="false" name="LineOfCreditFacilityUncommittedAccordionOptionHigherBorrowingCapacityOption" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_DebtInstrumentBasisSpreadOnVariableRateSpreadAdjustment" abstract="false" name="DebtInstrumentBasisSpreadOnVariableRateSpreadAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fast_DebtInstrumentMaximumFaceAmountAllowable" abstract="false" name="DebtInstrumentMaximumFaceAmountAllowable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_OtherOperatingSegmentMember" abstract="true" name="OtherOperatingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fast_SegmentReportingSegmentItemROAPreTaxProfit" abstract="false" name="SegmentReportingSegmentItemROAPreTaxProfit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_SegmentReportingOtherOperatingSegmentsItemROAPreTaxProfit" abstract="false" name="SegmentReportingOtherOperatingSegmentsItemROAPreTaxProfit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_ScheduleOfSegmentReportingInformationBySegmentLineItems" abstract="true" name="ScheduleOfSegmentReportingInformationBySegmentLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fast_SegmentReportingSegmentItemROAAssets" abstract="false" name="SegmentReportingSegmentItemROAAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fast_SegmentReportingSegmentItemROAPreTaxProfitDepreciationAndAmortizationExpense" abstract="false" name="SegmentReportingSegmentItemROAPreTaxProfitDepreciationAndAmortizationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
