<?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-->
<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/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="fast-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e172a-6e74-769f-817b-12a155b06538" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e172a-6e74-7009-a65a-b173e7bff91e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e172a-6e74-769f-817b-12a155b06538" xlink:to="loc_us-gaap_AssetsCurrent_019e172a-6e74-7009-a65a-b173e7bff91e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e172a-6e74-7dd7-9ed8-4af708bcff2c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e172a-6e74-769f-817b-12a155b06538" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e172a-6e74-7dd7-9ed8-4af708bcff2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e172a-6e74-748b-bdf4-d80e05be3816" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e172a-6e74-769f-817b-12a155b06538" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e172a-6e74-748b-bdf4-d80e05be3816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e172a-6e74-70f7-9e3f-7eb15d4fcf76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e172a-6e74-769f-817b-12a155b06538" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e172a-6e74-70f7-9e3f-7eb15d4fcf76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e172a-6e74-7700-ae10-dab86dfb599e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e172a-6e74-7700-ae10-dab86dfb599e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e172a-6e74-7ff0-a2da-34b3fdc1e2d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e172a-6e74-7ff0-a2da-34b3fdc1e2d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e172a-6e74-7fc8-af5e-1deabfc126a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e172a-6e74-7fc8-af5e-1deabfc126a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019e172a-6e74-7e6b-bc8b-712fae4471a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019e172a-6e74-7e6b-bc8b-712fae4471a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e172a-6e74-76a4-901f-f6442b2c2c91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7db1-8e6e-111c6f26faf7" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e172a-6e74-76a4-901f-f6442b2c2c91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e172a-6e74-71b6-b890-42ed7316127e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:to="loc_us-gaap_CommonStockValue_019e172a-6e74-71b6-b890-42ed7316127e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e172a-6e74-74d8-b8de-ae5b94831de3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e172a-6e74-74d8-b8de-ae5b94831de3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e172a-6e74-7df3-b3e4-cac6384cdbdf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e172a-6e74-7df3-b3e4-cac6384cdbdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e172a-6e74-713b-bca5-1dac41cf9893" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e172a-6e74-713b-bca5-1dac41cf9893" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e172a-6e74-745f-98c4-0df9ba2500ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e172a-6e74-7376-a904-def3bbc52432" xlink:to="loc_us-gaap_PreferredStockValue_019e172a-6e74-745f-98c4-0df9ba2500ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7000-aaf6-58a81c8c72c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e172a-6e74-7000-aaf6-58a81c8c72c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e172a-6e74-789b-9010-426ad27eb88a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e172a-6e74-789b-9010-426ad27eb88a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e172a-6e74-7b64-9053-3b9e503109be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e172a-6e74-7b64-9053-3b9e503109be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e172a-6e74-74b3-b49a-2eb93e4945bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_StockholdersEquity_019e172a-6e74-74b3-b49a-2eb93e4945bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e172a-6e74-799d-9d66-f518a0de48d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e172a-6e74-799d-9d66-f518a0de48d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e172a-6e74-7d02-b38c-ea2df963f140" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e172a-6e74-7d02-b38c-ea2df963f140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e172a-6e74-73f5-b54c-bd5df99e273a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e172a-6e74-7cc6-91df-09e0ea764d47" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e172a-6e74-73f5-b54c-bd5df99e273a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e172a-6e74-7f2f-b321-dfc2c9a39818" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e172a-6e74-7f2f-b321-dfc2c9a39818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e172a-6e74-7d08-be74-4ddb0c416d29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e172a-6e74-7d08-be74-4ddb0c416d29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e172a-6e74-7682-9cef-27343af18829" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:to="loc_us-gaap_InventoryNet_019e172a-6e74-7682-9cef-27343af18829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_019e172a-6e74-7e73-a6ef-f5e01ab3d874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:to="loc_us-gaap_PrepaidTaxes_019e172a-6e74-7e73-a6ef-f5e01ab3d874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e172a-6e74-7178-9c3a-48d1254e3078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e172a-6e74-7e5f-99b1-866ae4bd0371" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e172a-6e74-7178-9c3a-48d1254e3078" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="fast-20260630.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e172a-6e74-72db-80fc-aa8fcfda36ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e172a-6e74-7232-93a7-2d350f3e190b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e172a-6e74-72db-80fc-aa8fcfda36ff" xlink:to="loc_us-gaap_GrossProfit_019e172a-6e74-7232-93a7-2d350f3e190b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e172a-6e74-7f41-913f-28255993afb9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e172a-6e74-72db-80fc-aa8fcfda36ff" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e172a-6e74-7f41-913f-28255993afb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e172a-6e74-7428-a684-fe1275af26a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e172a-6e74-7c56-a145-59f43cd2e615" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e172a-6e74-7428-a684-fe1275af26a7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e172a-6e74-7c56-a145-59f43cd2e615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e172a-6e74-7659-bb24-050a2a8e89e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e172a-6e74-7428-a684-fe1275af26a7" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e172a-6e74-7659-bb24-050a2a8e89e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-7574-bf9f-2e83e13ba1fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e172a-6e74-72ee-92aa-411e45073756" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-7574-bf9f-2e83e13ba1fa" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e172a-6e74-72ee-92aa-411e45073756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndOtherIncome_019e172a-6e74-7abe-90a5-b76b09a1b683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndOtherIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-7574-bf9f-2e83e13ba1fa" xlink:to="loc_us-gaap_InterestAndOtherIncome_019e172a-6e74-7abe-90a5-b76b09a1b683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e172a-6e74-7af4-92ce-b259617f79ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-7574-bf9f-2e83e13ba1fa" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e172a-6e74-7af4-92ce-b259617f79ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7406-9162-50df05742306" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e172a-6e74-78ac-b890-c648dc73a206" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7406-9162-50df05742306" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e172a-6e74-78ac-b890-c648dc73a206" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-713d-a0dd-4ebbfb8b1475" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7406-9162-50df05742306" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e172a-6e74-713d-a0dd-4ebbfb8b1475" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="fast-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e172a-6e74-7af0-a8d8-1fa570b1919c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7bb3-b4dc-1a88fffecb9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e172a-6e74-7af0-a8d8-1fa570b1919c" xlink:to="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7bb3-b4dc-1a88fffecb9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e172a-6e74-7df6-8ae9-1d053e0d6186" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e172a-6e74-7af0-a8d8-1fa570b1919c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e172a-6e74-7df6-8ae9-1d053e0d6186" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="fast-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7960-aa4f-96ece4826942" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_NetIncomeLoss_019e172a-6e74-7960-aa4f-96ece4826942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e172a-6e74-7563-b78c-37f4be451b0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_Depreciation_019e172a-6e74-7563-b78c-37f4be451b0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e172a-6e74-78ad-abff-d8eb92aa83be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e172a-6e74-78ad-abff-d8eb92aa83be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019e172a-6e74-7446-8582-dcd5296d8525" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019e172a-6e74-7446-8582-dcd5296d8525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e172a-6e74-7898-bc24-9992cc2eca44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e172a-6e74-7898-bc24-9992cc2eca44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e172a-6e74-7909-ae29-2ce7333b27e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_ShareBasedCompensation_019e172a-6e74-7909-ae29-2ce7333b27e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019e172a-6e74-7d68-8b28-ce304e464df8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019e172a-6e74-7d68-8b28-ce304e464df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e172a-6e74-71e6-b3bd-53ee8a177bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e172a-6e74-71e6-b3bd-53ee8a177bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e172a-6e74-71e0-93ef-45e9a8bf4cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e172a-6e74-71e0-93ef-45e9a8bf4cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e172a-6e74-7a42-b21b-b7f9f0a8e44a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019e172a-6e74-7a42-b21b-b7f9f0a8e44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e172a-6e74-7d2c-ac93-225cfc8e23b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e172a-6e74-7d2c-ac93-225cfc8e23b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e172a-6e74-7e42-8a84-5b5fa9f13e2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e172a-6e74-7e42-8a84-5b5fa9f13e2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e172a-6e74-7142-a5ce-97f2ee7c8781" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e172a-6e74-7142-a5ce-97f2ee7c8781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019e172a-6e74-7177-b957-fd67d0eb13b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-731d-8f3e-23910e5a9c2d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019e172a-6e74-7177-b957-fd67d0eb13b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e172a-6e74-7006-afb6-34697676e39f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e172a-6e74-7006-afb6-34697676e39f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e172a-6e74-7fc8-9c36-88d250ca5574" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e172a-6e74-7fc8-9c36-88d250ca5574" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019e172a-6e74-7c25-a2a5-58af74784349" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e172a-6e74-7c25-a2a5-58af74784349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e172a-6e74-7e96-adac-2b595cd03977" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e172a-6e74-7e96-adac-2b595cd03977" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019e172a-6e74-7c7b-92d3-31abc390eb45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7e4b-b809-9317d8c0d50e" xlink:to="loc_us-gaap_PaymentsOfDividends_019e172a-6e74-7c7b-92d3-31abc390eb45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-725a-b7a5-35859ac962fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e172a-6e74-7c38-a34d-3337ce709078" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-725a-b7a5-35859ac962fa" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e172a-6e74-7c38-a34d-3337ce709078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e172a-6e74-7843-93c3-966379dda15f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-725a-b7a5-35859ac962fa" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e172a-6e74-7843-93c3-966379dda15f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e172a-6e74-7fef-a127-e488f5c5cb2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-725a-b7a5-35859ac962fa" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e172a-6e74-7fef-a127-e488f5c5cb2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e172a-6e74-7ca5-a974-366d7ddb5d78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-76e9-b8f1-31b860dbc1d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e172a-6e74-7ca5-a974-366d7ddb5d78" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e172a-6e74-76e9-b8f1-31b860dbc1d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-7719-bdb5-19b3cee1c90d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e172a-6e74-7ca5-a974-366d7ddb5d78" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e172a-6e74-7719-bdb5-19b3cee1c90d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7f0d-855b-e848f4b65b65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e172a-6e74-7ca5-a974-366d7ddb5d78" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e172a-6e74-7f0d-855b-e848f4b65b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019e172a-6e74-7381-a1d8-2a6f18c82d51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e172a-6e74-7ca5-a974-366d7ddb5d78" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019e172a-6e74-7381-a1d8-2a6f18c82d51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="fast-20260630.xsd#StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e172a-6e74-745c-9216-8100e7de5b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e172a-6e74-745a-9fcb-dc3cc5e6dc8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e172a-6e74-745c-9216-8100e7de5b5f" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e172a-6e74-745a-9fcb-dc3cc5e6dc8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e172a-6e74-7cb1-8b1e-8668309750ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e172a-6e74-745c-9216-8100e7de5b5f" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e172a-6e74-7cb1-8b1e-8668309750ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails" xlink:type="simple" xlink:href="fast-20260630.xsd#DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e172a-6e74-7083-b259-d8181ff244b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019e172a-6e74-7f81-8773-fa0254d50b94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e172a-6e74-7083-b259-d8181ff244b8" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e172a-6e74-7f81-8773-fa0254d50b94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e172a-6e74-7f4a-a6e4-360bc4ad6b96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e172a-6e74-7083-b259-d8181ff244b8" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e172a-6e74-7f4a-a6e4-360bc4ad6b96" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
