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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f7ff5-5f9a-7a67-aa96-9af2fd55d2b4,g:f89b8c3d-2869-4433-8943-252ed78f48ad-->
<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-20260930.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_019f7ff5-6030-7300-8b2e-10e2891cf355" 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_019f7ff5-6030-709e-8acf-a4488a8e558f" 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_019f7ff5-6030-7300-8b2e-10e2891cf355" xlink:to="loc_us-gaap_AssetsCurrent_019f7ff5-6030-709e-8acf-a4488a8e558f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019f7ff5-6030-786c-9fe3-da32caf02b33" 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_019f7ff5-6030-7300-8b2e-10e2891cf355" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019f7ff5-6030-786c-9fe3-da32caf02b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019f7ff5-6030-797c-a099-8b2947a26266" 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_019f7ff5-6030-7300-8b2e-10e2891cf355" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019f7ff5-6030-797c-a099-8b2947a26266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f7ff5-6030-7c92-bf6b-6274b5e2ee92" 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_019f7ff5-6030-7300-8b2e-10e2891cf355" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f7ff5-6030-7c92-bf6b-6274b5e2ee92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f7ff5-6030-7ccf-9634-a3a44597b1e1" 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_019f7ff5-6030-7c06-a551-012a978608b4" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_LiabilitiesCurrent_019f7ff5-6030-7c06-a551-012a978608b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019f7ff5-6030-7dea-a733-0158806d310e" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019f7ff5-6030-7dea-a733-0158806d310e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f7ff5-6030-7d0e-a591-d6cc21bf19a0" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019f7ff5-6030-7d0e-a591-d6cc21bf19a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f7ff5-6030-7f15-9c8f-3d2499d4f35e" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_StockholdersEquity_019f7ff5-6030-7f15-9c8f-3d2499d4f35e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f7ff5-6030-7a8d-af22-40312f335d13" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f7ff5-6030-7a8d-af22-40312f335d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019f7ff5-6030-7bba-bad3-89135dbb89a1" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019f7ff5-6030-7bba-bad3-89135dbb89a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019f7ff5-6030-7d40-afaa-3a3cab827766" 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_019f7ff5-6030-7ccf-9634-a3a44597b1e1" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019f7ff5-6030-7d40-afaa-3a3cab827766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019f7ff5-6030-74cb-8e7d-84658d446dfc" 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_019f7ff5-6030-7727-899c-dd601d13481d" 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_019f7ff5-6030-74cb-8e7d-84658d446dfc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019f7ff5-6030-7727-899c-dd601d13481d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019f7ff5-6030-71e2-9e49-532c9ee7e218" 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_019f7ff5-6030-74cb-8e7d-84658d446dfc" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019f7ff5-6030-71e2-9e49-532c9ee7e218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019f7ff5-6030-73f5-b617-22dbababef19" 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_019f7ff5-6030-74cb-8e7d-84658d446dfc" xlink:to="loc_us-gaap_InventoryNet_019f7ff5-6030-73f5-b617-22dbababef19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_019f7ff5-6030-7306-b7db-83b431d08ce3" 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_019f7ff5-6030-74cb-8e7d-84658d446dfc" xlink:to="loc_us-gaap_PrepaidTaxes_019f7ff5-6030-7306-b7db-83b431d08ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019f7ff5-6030-7253-b797-17be80807c94" 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_019f7ff5-6030-74cb-8e7d-84658d446dfc" xlink:to="loc_us-gaap_OtherAssetsCurrent_019f7ff5-6030-7253-b797-17be80807c94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f7ff5-6030-764d-8a58-49e0b2961596" 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_019f7ff5-6030-7b0f-8361-7ae7b86259cf" 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_019f7ff5-6030-764d-8a58-49e0b2961596" xlink:to="loc_us-gaap_CommonStockValue_019f7ff5-6030-7b0f-8361-7ae7b86259cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019f7ff5-6030-793e-9687-305462184d1a" 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_019f7ff5-6030-764d-8a58-49e0b2961596" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019f7ff5-6030-793e-9687-305462184d1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019f7ff5-6030-72f9-b1a2-260e48fe424e" 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_019f7ff5-6030-764d-8a58-49e0b2961596" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019f7ff5-6030-72f9-b1a2-260e48fe424e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019f7ff5-6030-7d75-9ac1-f5085baff1d7" 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_019f7ff5-6030-764d-8a58-49e0b2961596" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019f7ff5-6030-7d75-9ac1-f5085baff1d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019f7ff5-6030-7256-b4de-ed2977435c8c" 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_019f7ff5-6030-764d-8a58-49e0b2961596" xlink:to="loc_us-gaap_PreferredStockValue_019f7ff5-6030-7256-b4de-ed2977435c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" 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_019f7ff5-6030-79f2-b60d-d6aeb7bffd9d" 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_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" xlink:to="loc_us-gaap_AccountsPayableCurrent_019f7ff5-6030-79f2-b60d-d6aeb7bffd9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019f7ff5-6030-77d5-a16e-68acab85c932" 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_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019f7ff5-6030-77d5-a16e-68acab85c932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f7ff5-6030-75d5-9c9b-5f5b0d37e231" 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_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f7ff5-6030-75d5-9c9b-5f5b0d37e231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019f7ff5-6030-7ca5-8f7e-5550da9a57fc" 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_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019f7ff5-6030-7ca5-8f7e-5550da9a57fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019f7ff5-6030-7312-a4e3-5ccf4795b22d" 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_019f7ff5-6030-7fe4-a2ac-33ba6c09c8e9" xlink:to="loc_us-gaap_LongTermDebtCurrent_019f7ff5-6030-7312-a4e3-5ccf4795b22d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="fast-20260930.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_019f7ff5-6030-7de5-a5ba-e805e8654e42" 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_019f7ff5-6030-7a20-80a1-ec95ea0dcbd1" 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_019f7ff5-6030-7de5-a5ba-e805e8654e42" xlink:to="loc_us-gaap_GrossProfit_019f7ff5-6030-7a20-80a1-ec95ea0dcbd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f7ff5-6030-7e02-9abc-97b689dab724" 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_019f7ff5-6030-7de5-a5ba-e805e8654e42" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f7ff5-6030-7e02-9abc-97b689dab724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f7ff5-6030-7540-9a46-a503c476d10d" 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_019f7ff5-6030-7837-9f24-421b35e0bc78" 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_019f7ff5-6030-7540-9a46-a503c476d10d" xlink:to="loc_us-gaap_OperatingIncomeLoss_019f7ff5-6030-7837-9f24-421b35e0bc78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndOtherIncome_019f7ff5-6030-772f-bd85-07df5869fd21" 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_019f7ff5-6030-7540-9a46-a503c476d10d" xlink:to="loc_us-gaap_InterestAndOtherIncome_019f7ff5-6030-772f-bd85-07df5869fd21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019f7ff5-6030-71eb-b9c0-c5602b3b1946" 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_019f7ff5-6030-7540-9a46-a503c476d10d" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019f7ff5-6030-71eb-b9c0-c5602b3b1946" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019f7ff5-6030-7cda-9a6a-170646626ef2" 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_019f7ff5-6030-75d3-b4a9-8a99f5c3b354" 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_019f7ff5-6030-7cda-9a6a-170646626ef2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019f7ff5-6030-75d3-b4a9-8a99f5c3b354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019f7ff5-6030-7f13-9e4a-2f75de6add55" 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_019f7ff5-6030-7cda-9a6a-170646626ef2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019f7ff5-6030-7f13-9e4a-2f75de6add55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f7ff5-6030-72c1-98d6-5ab31813e568" 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_019f7ff5-6030-7570-9f6b-463eb917115a" 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_019f7ff5-6030-72c1-98d6-5ab31813e568" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019f7ff5-6030-7570-9f6b-463eb917115a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f7ff5-6030-7891-9f4a-c066e009403a" 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_019f7ff5-6030-72c1-98d6-5ab31813e568" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f7ff5-6030-7891-9f4a-c066e009403a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="fast-20260930.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_019f7ff5-6030-72e4-8b57-23d0ae1ba650" 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_019f7ff5-6030-7dfa-807e-3a8ae4d30bf0" 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_019f7ff5-6030-72e4-8b57-23d0ae1ba650" xlink:to="loc_us-gaap_NetIncomeLoss_019f7ff5-6030-7dfa-807e-3a8ae4d30bf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019f7ff5-6030-7acc-a745-89659326d02f" 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_019f7ff5-6030-72e4-8b57-23d0ae1ba650" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019f7ff5-6030-7acc-a745-89659326d02f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="fast-20260930.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_NetCashProvidedByUsedInFinancingActivities_019f7ff5-6030-781d-bc94-20b32a73b866" 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_019f7ff5-6030-76e3-a148-ba970f6f1a44" 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_019f7ff5-6030-781d-bc94-20b32a73b866" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019f7ff5-6030-76e3-a148-ba970f6f1a44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019f7ff5-6030-7571-9843-1d5ca4a1101a" 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_019f7ff5-6030-781d-bc94-20b32a73b866" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019f7ff5-6030-7571-9843-1d5ca4a1101a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019f7ff5-6030-71bb-af73-89e81744755b" 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_019f7ff5-6030-781d-bc94-20b32a73b866" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019f7ff5-6030-71bb-af73-89e81744755b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f7ff5-6030-70c5-9a05-b580bdbb255c" 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_019f7ff5-6030-781d-bc94-20b32a73b866" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019f7ff5-6030-70c5-9a05-b580bdbb255c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019f7ff5-6030-70e7-8922-c3a667a71efb" 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_019f7ff5-6030-781d-bc94-20b32a73b866" xlink:to="loc_us-gaap_PaymentsOfDividends_019f7ff5-6030-70e7-8922-c3a667a71efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f7ff5-6030-7610-ace4-bce617b4e589" 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_019f7ff5-6030-720a-96c2-237bc05f5a8d" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_NetIncomeLoss_019f7ff5-6030-720a-96c2-237bc05f5a8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019f7ff5-6030-773b-b74d-cacb75e1f21a" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_Depreciation_019f7ff5-6030-773b-b74d-cacb75e1f21a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019f7ff5-6030-7a4d-b3ec-4feb6c299875" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019f7ff5-6030-7a4d-b3ec-4feb6c299875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019f7ff5-6030-7605-8e85-ed85a5dd2e3a" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019f7ff5-6030-7605-8e85-ed85a5dd2e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019f7ff5-6030-7a0f-87ee-2e8118a4668b" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019f7ff5-6030-7a0f-87ee-2e8118a4668b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019f7ff5-6030-7b0c-819f-918bd8ad33bc" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_ShareBasedCompensation_019f7ff5-6030-7b0c-819f-918bd8ad33bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019f7ff5-6030-7e7e-8c09-cbd9b97fc97a" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019f7ff5-6030-7e7e-8c09-cbd9b97fc97a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f7ff5-6030-7612-ba8f-b9a354315f83" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f7ff5-6030-7612-ba8f-b9a354315f83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019f7ff5-6030-787e-884e-f5fd8b9b36a0" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019f7ff5-6030-787e-884e-f5fd8b9b36a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019f7ff5-6030-70e6-a70e-2f8050d80a79" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019f7ff5-6030-70e6-a70e-2f8050d80a79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019f7ff5-6030-7e71-9196-89f1a5ca7ef9" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019f7ff5-6030-7e71-9196-89f1a5ca7ef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019f7ff5-6030-71c4-a018-a6ad19399951" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019f7ff5-6030-71c4-a018-a6ad19399951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019f7ff5-6030-7a3b-9e58-3fd7e7bf8df1" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019f7ff5-6030-7a3b-9e58-3fd7e7bf8df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f7ff5-6030-710e-b8dc-f374ab44f442" 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_019f7ff5-6030-7610-ace4-bce617b4e589" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f7ff5-6030-710e-b8dc-f374ab44f442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f7ff5-6030-7990-9885-beba56a43070" 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_019f7ff5-6030-74bf-86c2-60a755d89f17" 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_019f7ff5-6030-7990-9885-beba56a43070" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f7ff5-6030-74bf-86c2-60a755d89f17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019f7ff5-6030-71fb-8ed7-bc259a1c9222" 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_019f7ff5-6030-7990-9885-beba56a43070" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019f7ff5-6030-71fb-8ed7-bc259a1c9222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f7ff5-6030-78c8-a91d-25d4dedf75e8" 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_019f7ff5-6030-7990-9885-beba56a43070" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f7ff5-6030-78c8-a91d-25d4dedf75e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019f7ff5-6030-73b4-87e6-c906263a64f6" 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_019f7ff5-6030-76c0-a636-4e2a6b962b8b" 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_019f7ff5-6030-73b4-87e6-c906263a64f6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f7ff5-6030-76c0-a636-4e2a6b962b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f7ff5-6030-7a46-bdb7-372ed7d24671" 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_019f7ff5-6030-73b4-87e6-c906263a64f6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f7ff5-6030-7a46-bdb7-372ed7d24671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f7ff5-6030-7094-9e8e-2dd082cf75f3" 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_019f7ff5-6030-73b4-87e6-c906263a64f6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f7ff5-6030-7094-9e8e-2dd082cf75f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019f7ff5-6030-7b70-ab7e-94e557fb2a03" 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_019f7ff5-6030-73b4-87e6-c906263a64f6" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019f7ff5-6030-7b70-ab7e-94e557fb2a03" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/StockholdersEquityReconciliationofDenominatorsUsedinComputationofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="fast-20260930.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_019f7ff5-6030-7201-ac93-49d0fcb086c9" 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_019f7ff5-6030-7088-88d4-9930dc10b87a" 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_019f7ff5-6030-7201-ac93-49d0fcb086c9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019f7ff5-6030-7088-88d4-9930dc10b87a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f7ff5-6030-7a06-b82d-7768fde7d0cd" 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_019f7ff5-6030-7201-ac93-49d0fcb086c9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019f7ff5-6030-7a06-b82d-7768fde7d0cd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fastenal.com/role/DebtCommitmentsDebtObligationsandLettersofCreditOutstandingDetails" xlink:type="simple" xlink:href="fast-20260930.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_019f7ff5-6031-76ee-afbd-3e430da2efca" 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_019f7ff5-6031-73bd-9faa-c1562fb97c35" 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_019f7ff5-6031-76ee-afbd-3e430da2efca" xlink:to="loc_us-gaap_LongTermDebtCurrent_019f7ff5-6031-73bd-9faa-c1562fb97c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019f7ff5-6031-7078-86b4-2ab00f00c160" 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_019f7ff5-6031-76ee-afbd-3e430da2efca" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019f7ff5-6031-7078-86b4-2ab00f00c160" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
