<?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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.fastenal.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="fast-20260604.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-7b7a-86ce-996f7f1581b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019d503a-67ba-72fc-8c29-a3cabc1005de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-7b7a-86ce-996f7f1581b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019d503a-67ba-72fc-8c29-a3cabc1005de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-76fc-86c4-3a0b15018ace" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-7b7a-86ce-996f7f1581b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-76fc-86c4-3a0b15018ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-7b71-97dd-9a5a66404152" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019d503a-67ba-758b-ab81-e37f4d0b6027" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-7b71-97dd-9a5a66404152" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019d503a-67ba-758b-ab81-e37f4d0b6027" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019d503a-67ba-74d2-b0a8-b3bebbc085e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d503a-67ba-7b71-97dd-9a5a66404152" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019d503a-67ba-74d2-b0a8-b3bebbc085e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-7dad-af67-a2e666e14e70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-71b6-97ab-bb4685affb86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-7dad-af67-a2e666e14e70" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d503a-67ba-71b6-97ab-bb4685affb86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_019d503a-67ba-768f-a76a-f18ef1a62741" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-7dad-af67-a2e666e14e70" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_019d503a-67ba-768f-a76a-f18ef1a62741" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="fast-20260604.xsd#StatementofChangesinNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d503a-67ba-7dfc-97d7-32a70b6ca623" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-7487-a639-d5b725f917b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d503a-67ba-7dfc-97d7-32a70b6ca623" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-7487-a639-d5b725f917b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7a69-b598-f6e54efb5432" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d503a-67ba-7dfc-97d7-32a70b6ca623" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7a69-b598-f6e54efb5432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-7ff0-baea-64cffc717235" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019d503a-67ba-7f1f-9626-7cad516b309a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-7ff0-baea-64cffc717235" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019d503a-67ba-7f1f-9626-7cad516b309a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019d503a-67ba-7501-ad3d-e01df40cff9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-7ff0-baea-64cffc717235" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019d503a-67ba-7501-ad3d-e01df40cff9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-78f4-be6b-c6b5b50185a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019d503a-67ba-7720-897b-0db64c8f1623" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-78f4-be6b-c6b5b50185a5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019d503a-67ba-7720-897b-0db64c8f1623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019d503a-67ba-7dc2-af8c-dc33e7c2e0c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-78f4-be6b-c6b5b50185a5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019d503a-67ba-7dc2-af8c-dc33e7c2e0c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019d503a-67ba-7061-b9df-5c5bb2df339f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-78f4-be6b-c6b5b50185a5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019d503a-67ba-7061-b9df-5c5bb2df339f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7e9b-aad0-6e4b6c907348" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019d503a-67ba-7adf-9d4f-6230dcc7ce91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7e9b-aad0-6e4b6c907348" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019d503a-67ba-7adf-9d4f-6230dcc7ce91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019d503a-67ba-7aa1-b575-39391033e19a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-7e9b-aad0-6e4b6c907348" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019d503a-67ba-7aa1-b575-39391033e19a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-79d2-9bfb-cb0726f94b8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-70e8-bfe4-df5b32623d2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-79d2-9bfb-cb0726f94b8f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d503a-67ba-70e8-bfe4-df5b32623d2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-7fcd-bb5d-6544208cf725" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-79d2-9bfb-cb0726f94b8f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d503a-67ba-7fcd-bb5d-6544208cf725" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/ReconciliationofFinancialStatementstoForm5500Details" xlink:type="simple" xlink:href="fast-20260604.xsd#ReconciliationofFinancialStatementstoForm5500Details"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/ReconciliationofFinancialStatementstoForm5500Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense_019d503a-67ba-7e14-831d-7d66fe1e507f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-771b-81a0-fe0c8ce9fe66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense_019d503a-67ba-7e14-831d-7d66fe1e507f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d503a-67ba-771b-81a0-fe0c8ce9fe66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod_019d503a-67ba-70c9-a991-f83a2ac0a5fb" xlink:href="fast-20260604.xsd#fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalExpense_019d503a-67ba-7e14-831d-7d66fe1e507f" xlink:to="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayablePriorPeriod_019d503a-67ba-70c9-a991-f83a2ac0a5fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019d503a-67ba-7dd8-a9aa-3dcbaebe23ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-79a1-b72e-2e124abc13b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019d503a-67ba-7dd8-a9aa-3dcbaebe23ef" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d503a-67ba-79a1-b72e-2e124abc13b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPExcessContributionsPayable_019d503a-67ba-79cc-b40d-aabb638be15e" xlink:href="fast-20260604.xsd#fast_EBPExcessContributionsPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019d503a-67ba-7dd8-a9aa-3dcbaebe23ef" xlink:to="loc_fast_EBPExcessContributionsPayable_019d503a-67ba-79cc-b40d-aabb638be15e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome_019d503a-67ba-7578-b15f-d63a5ecc6b38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-79d0-86f5-3067240b8bf2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome_019d503a-67ba-7578-b15f-d63a5ecc6b38" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d503a-67ba-79d0-86f5-3067240b8bf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod_019d503a-67ba-7f08-8f1a-56c1db0e4050" xlink:href="fast-20260604.xsd#fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionTotalIncome_019d503a-67ba-7578-b15f-d63a5ecc6b38" xlink:to="loc_fast_EBPReconciliationToForm5500ExcessContributionsPayableCurrentPeriod_019d503a-67ba-7f08-8f1a-56c1db0e4050" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
