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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cd3e3-4b36-7b82-a790-37a8d9045382,g:07599a96-e35e-4a9d-8c26-6edbf2783024-->
<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.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="nacco-20260331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_PrepaidProfitSharingCurrent_019cd3e3-4bf0-7913-a205-5912f04d4d6f" xlink:href="nacco-20260331.xsd#nacco_PrepaidProfitSharingCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_nacco_PrepaidProfitSharingCurrent_019cd3e3-4bf0-7913-a205-5912f04d4d6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019cd3e3-4bf0-769d-90d0-a5d5e430e9cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_InventoryNet_019cd3e3-4bf0-769d-90d0-a5d5e430e9cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_019cd3e3-4bf0-77b5-9421-7abaa3722d1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_019cd3e3-4bf0-77b5-9421-7abaa3722d1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019cd3e3-4bf0-7423-9801-f243b3016778" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019cd3e3-4bf0-7423-9801-f243b3016778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019cd3e3-4bf0-7389-a64b-a04b692e9d25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019cd3e3-4bf0-7389-a64b-a04b692e9d25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019cd3e3-4bf0-72c9-b4c3-fe9735d4cef1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_OtherAssetsCurrent_019cd3e3-4bf0-72c9-b4c3-fe9735d4cef1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_019cd3e3-4bf0-713c-824e-92128bda4dab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7252-a32e-ad28d0073e7a" xlink:to="loc_us-gaap_PrepaidInsurance_019cd3e3-4bf0-713c-824e-92128bda4dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7683-bc3c-d0c925e7c9b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7683-bc3c-d0c925e7c9b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit_019cd3e3-4bf0-757e-8976-83a59e72da5d" xlink:href="nacco-20260331.xsd#nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit_019cd3e3-4bf0-757e-8976-83a59e72da5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019cd3e3-4bf0-72ff-aa3c-0cff808ce07c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019cd3e3-4bf0-72ff-aa3c-0cff808ce07c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_019cd3e3-4bf0-7aa6-9196-dd45fff55c93" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MineReclamationAndClosingLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_019cd3e3-4bf0-7aa6-9196-dd45fff55c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019cd3e3-4bf0-741f-a34f-92c5b9ec1ef6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019cd3e3-4bf0-741f-a34f-92c5b9ec1ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019cd3e3-4bf0-72e8-99d0-a13390bca62b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019cd3e3-4bf0-72e8-99d0-a13390bca62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_019cd3e3-4bf0-7669-9313-2b4a77a1d018" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019cd3e3-4bf0-7a9a-bdc7-f1685db4aefa" xlink:to="loc_us-gaap_LongTermLineOfCredit_019cd3e3-4bf0-7669-9313-2b4a77a1d018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7bcd-9960-0cd442d4a153" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_AssetsCurrent_019cd3e3-4bf0-7bcd-9960-0cd442d4a153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cd3e3-4bf0-7c5b-a23d-6c6bdb48efea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cd3e3-4bf0-7c5b-a23d-6c6bdb48efea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019cd3e3-4bf0-7e7f-94dd-c1ab8ca3e91a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019cd3e3-4bf0-7e7f-94dd-c1ab8ca3e91a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019cd3e3-4bf0-7409-9ef2-93ea3c122fee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_InventoryNoncurrent_019cd3e3-4bf0-7409-9ef2-93ea3c122fee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019cd3e3-4bf0-76d2-b990-ce818cf29a26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019cd3e3-4bf0-76d2-b990-ce818cf29a26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019cd3e3-4bf0-75bc-973a-6393630bd7fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_EquityMethodInvestments_019cd3e3-4bf0-75bc-973a-6393630bd7fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019cd3e3-4bf0-7091-8845-40d38a7b8810" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019cd3e3-4bf0-7091-8845-40d38a7b8810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019cd3e3-4bf0-7526-a71c-afb398203a38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019cd3e3-4bf0-7526-a71c-afb398203a38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019dd673-1bf8-7e61-9d39-94f43b6884a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cd3e3-4bf0-7648-a75a-1e310c4f9588" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019dd673-1bf8-7e61-9d39-94f43b6884a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_ExcessFundingLiability_019cd3e3-4bf0-736d-b5d1-69267c30bf11" xlink:href="nacco-20260331.xsd#nacco_ExcessFundingLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_nacco_ExcessFundingLiability_019cd3e3-4bf0-736d-b5d1-69267c30bf11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019cd3e3-4bf0-7358-a1f5-db72ea5b9b69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_us-gaap_AccountsPayableCurrent_019cd3e3-4bf0-7358-a1f5-db72ea5b9b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019cd3e3-4bf0-7ef2-a409-06a145a65a30" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019cd3e3-4bf0-7ef2-a409-06a145a65a30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019cd3e3-4bf0-7e82-bd22-e13215d44800" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019cd3e3-4bf0-7e82-bd22-e13215d44800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019cd3e3-4bf0-7793-be19-99c53f19895a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019cd3e3-4bf0-7793-be19-99c53f19895a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019cd3e3-4bf0-79cc-8874-6daadaed1d09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cd3e3-4bf0-7cf2-bd9b-2dd027ad35a5" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019cd3e3-4bf0-79cc-8874-6daadaed1d09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cd3e3-4bf0-7fc8-acf4-2841fd4793ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019cd3e3-4bf0-7446-8f58-c5003be790e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cd3e3-4bf0-7fc8-acf4-2841fd4793ea" xlink:to="loc_us-gaap_Liabilities_019cd3e3-4bf0-7446-8f58-c5003be790e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019cd3e3-4bf0-71b3-9e9c-c6fe4936aa8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cd3e3-4bf0-7fc8-acf4-2841fd4793ea" xlink:to="loc_us-gaap_StockholdersEquity_019cd3e3-4bf0-71b3-9e9c-c6fe4936aa8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019cd3e3-4bf0-707c-a831-ae506d48595f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_019cd3e3-4bf0-76c7-b926-73b8012eaea1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019cd3e3-4bf0-707c-a831-ae506d48595f" xlink:to="loc_us-gaap_CommonStockValueOutstanding_019cd3e3-4bf0-76c7-b926-73b8012eaea1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019cd3e3-4bf0-7484-bf5d-aa229448f7bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-707c-a831-ae506d48595f" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019cd3e3-4bf0-7484-bf5d-aa229448f7bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019cd3e3-4bf0-793c-ad2b-e8abf0c58367" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-707c-a831-ae506d48595f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019cd3e3-4bf0-793c-ad2b-e8abf0c58367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019cd3e3-4bf0-75e8-b7c2-e42655b41a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-707c-a831-ae506d48595f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019cd3e3-4bf0-75e8-b7c2-e42655b41a7b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="nacco-20260331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cd3e3-4bf0-7f85-b4c7-04663826cc48" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019cd3e3-4bf0-7b54-a45f-97c2e04a7090" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7f85-b4c7-04663826cc48" xlink:to="loc_us-gaap_OperatingIncomeLoss_019cd3e3-4bf0-7b54-a45f-97c2e04a7090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-751f-ae8c-95360525fb88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cd3e3-4bf0-7f85-b4c7-04663826cc48" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-751f-ae8c-95360525fb88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7ef6-9e55-ce3a16c75073" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019cd3e3-4bf0-74f5-a6f1-9a3562697f74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7ef6-9e55-ce3a16c75073" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019cd3e3-4bf0-74f5-a6f1-9a3562697f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019cd3e3-4bf0-7f3e-a760-c80fe076c5fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7ef6-9e55-ce3a16c75073" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019cd3e3-4bf0-7f3e-a760-c80fe076c5fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019cd3e3-4bf0-73ac-be84-6723c8d74aa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7ef6-9e55-ce3a16c75073" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019cd3e3-4bf0-73ac-be84-6723c8d74aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019cd3e3-4bf0-77e4-954c-e39aabdd4582" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019cd3e3-4bf0-79a5-9fcb-b9175406b3fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-77e4-954c-e39aabdd4582" xlink:to="loc_us-gaap_GrossProfit_019cd3e3-4bf0-79a5-9fcb-b9175406b3fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_EarningsOfUnconsolidatedMines_019cd3e3-4bf0-7b4a-91a2-260b51514db0" xlink:href="nacco-20260331.xsd#nacco_EarningsOfUnconsolidatedMines"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019cd3e3-4bf0-77e4-954c-e39aabdd4582" xlink:to="loc_nacco_EarningsOfUnconsolidatedMines_019cd3e3-4bf0-7b4a-91a2-260b51514db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7e76-a5e4-0c9af153de9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019cd3e3-4bf0-77e4-954c-e39aabdd4582" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019cd3e3-4bf0-7e76-a5e4-0c9af153de9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019cd3e3-4bf0-7b4d-9704-d5fa1cf5c2a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cd3e3-4bf0-7105-90f3-de9988e7d7fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019cd3e3-4bf0-7b4d-9704-d5fa1cf5c2a1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cd3e3-4bf0-7105-90f3-de9988e7d7fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019cd3e3-4bf0-7adb-bd4c-78440890546e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019cd3e3-4bf0-7b4d-9704-d5fa1cf5c2a1" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019cd3e3-4bf0-7adb-bd4c-78440890546e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019cd3e3-4bf0-7851-be44-a3ebd5d16e4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019cd3e3-4bf0-7851-be44-a3ebd5d16e4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_019cd3e3-4bf0-7e55-80e6-ddb4c2829245" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_019cd3e3-4bf0-7e55-80e6-ddb4c2829245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_019cd3e3-4bf0-70af-9db5-1fbd894831bd" xlink:href="nacco-20260331.xsd#nacco_NonoperatingIncomeExpenseClosedMineObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:to="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_019cd3e3-4bf0-70af-9db5-1fbd894831bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019cd3e3-4bf0-7232-a2dc-3b89ac51051d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNiRealizedGainLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:to="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019cd3e3-4bf0-7232-a2dc-3b89ac51051d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019cd3e3-4bf0-7459-9e73-4df8dff9d591" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019cd3e3-4bf0-7e7d-9f41-9387ccd2e937" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019cd3e3-4bf0-7459-9e73-4df8dff9d591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019cd3e3-4bf0-7c73-89e9-b39224ecae1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019cd3e3-4bf0-75df-a710-7e8866522e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7c73-89e9-b39224ecae1b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019cd3e3-4bf0-75df-a710-7e8866522e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019cd3e3-4bf0-7439-a440-9ec868efd30b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7c73-89e9-b39224ecae1b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019cd3e3-4bf0-7439-a440-9ec868efd30b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="nacco-20260331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019cd3e3-4bf0-7a76-9028-a3784bb35f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019cd3e3-4bf0-748c-a9ef-edb6f6e9524d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019cd3e3-4bf0-7a76-9028-a3784bb35f5a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019cd3e3-4bf0-748c-a9ef-edb6f6e9524d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019cd3e3-4bf0-7ae5-9e95-b8bbae80894a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019cd3e3-4bf0-7526-b6fa-7b976e3a29e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7ae5-9e95-b8bbae80894a" xlink:to="loc_us-gaap_NetIncomeLoss_019cd3e3-4bf0-7526-b6fa-7b976e3a29e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019cd3e3-4bf0-7061-9a0f-7d59a8ac7fef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019cd3e3-4bf0-7ae5-9e95-b8bbae80894a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019cd3e3-4bf0-7061-9a0f-7d59a8ac7fef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="nacco-20260331.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_019cd3e3-4bf0-74b9-90aa-c74be09c61cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfNotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_019cd3e3-4bf0-74b9-90aa-c74be09c61cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019cd3e3-4bf0-7f07-ade6-1f61b15e09d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019cd3e3-4bf0-7f07-ade6-1f61b15e09d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet_019cd3e3-4bf0-79c8-97ef-e3e8ed3f8684" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:to="loc_us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet_019cd3e3-4bf0-79c8-97ef-e3e8ed3f8684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019cd3e3-4bf0-720e-8a09-d1ad3a9934ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:to="loc_us-gaap_PaymentsOfDividends_019cd3e3-4bf0-720e-8a09-d1ad3a9934ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019cd3e3-4bf0-7caf-9156-aeb5a854ff31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7dd3-b0d1-0a8234409b65" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019cd3e3-4bf0-7caf-9156-aeb5a854ff31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cd3e3-4bf0-7d54-9236-3f7bb8268ddb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_019cd3e3-4bf0-7f79-aa9e-6c808e6b8929" xlink:href="nacco-20260331.xsd#nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cd3e3-4bf0-7d54-9236-3f7bb8268ddb" xlink:to="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_019cd3e3-4bf0-7f79-aa9e-6c808e6b8929" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019cd3e3-4bf0-7bb7-a3a3-85b620b699bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7d54-9236-3f7bb8268ddb" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019cd3e3-4bf0-7bb7-a3a3-85b620b699bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019cd3e3-4bf0-7ace-b8d6-e56af87b9a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7d54-9236-3f7bb8268ddb" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019cd3e3-4bf0-7ace-b8d6-e56af87b9a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019daf33-1594-793a-a38b-2fdef4049ce0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cd3e3-4bf0-7d54-9236-3f7bb8268ddb" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019daf33-1594-793a-a38b-2fdef4049ce0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019cd3e3-4bf0-7a47-9e53-2bf69ecb1282" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cd3e3-4bf0-718e-9832-84934386bdfd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7a47-9e53-2bf69ecb1282" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cd3e3-4bf0-718e-9832-84934386bdfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cd3e3-4bf0-761f-a0b9-d4e9d87a7316" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7a47-9e53-2bf69ecb1282" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cd3e3-4bf0-761f-a0b9-d4e9d87a7316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7190-9870-e11d5cdb3745" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cd3e3-4bf0-7a47-9e53-2bf69ecb1282" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cd3e3-4bf0-7190-9870-e11d5cdb3745" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/InventoriesInventoryDetails" xlink:type="simple" xlink:href="nacco-20260331.xsd#InventoriesInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/InventoriesInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nacco_InventoryCurrentAndNoncurrent_019cd3e3-4bf1-71dd-bff9-b40006ebd976" xlink:href="nacco-20260331.xsd#nacco_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryCoal_019cd3e3-4bf1-783e-9d3e-f8dd88bea159" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EnergyRelatedInventoryCoal"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nacco_InventoryCurrentAndNoncurrent_019cd3e3-4bf1-71dd-bff9-b40006ebd976" xlink:to="loc_us-gaap_EnergyRelatedInventoryCoal_019cd3e3-4bf1-783e-9d3e-f8dd88bea159" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInventorySupplies_019cd3e3-4bf1-7179-bd52-e36164bf4c02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherInventorySupplies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nacco_InventoryCurrentAndNoncurrent_019cd3e3-4bf1-71dd-bff9-b40006ebd976" xlink:to="loc_us-gaap_OtherInventorySupplies_019cd3e3-4bf1-7179-bd52-e36164bf4c02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/FairValueDisclosureFairValueAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="nacco-20260331.xsd#FairValueDisclosureFairValueAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/FairValueDisclosureFairValueAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019cd3e3-4bf1-737e-8792-14c7748f6ce7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019cd3e3-4bf1-7355-8d7e-d1d1d495fa0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019cd3e3-4bf1-737e-8792-14c7748f6ce7" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019cd3e3-4bf1-7355-8d7e-d1d1d495fa0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_019d7640-5981-7e2b-9092-5bd33c8b0208" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019cd3e3-4bf1-737e-8792-14c7748f6ce7" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_019d7640-5981-7e2b-9092-5bd33c8b0208" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
