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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:6b7a89d9-f76a-401e-9024-5ed0ea675acf,g:3c80feee-64ff-4ce7-ae53-8200540cf4e0-->
<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:roleRef roleURI="http://www.fivebelow.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="five-20241102.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d324255d-fd0b-4470-beb4-247eb540336f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d324255d-fd0b-4470-beb4-247eb540336f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_74e86635-6967-4fda-8bb0-b3d85c33b731" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:to="loc_us-gaap_ShortTermInvestments_74e86635-6967-4fda-8bb0-b3d85c33b731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_9a425761-0389-46d8-8242-d89740b6c178" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:to="loc_us-gaap_InventoryNet_9a425761-0389-46d8-8242-d89740b6c178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_d882229d-b355-4925-b58f-f80313f18423" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:to="loc_us-gaap_PrepaidTaxes_d882229d-b355-4925-b58f-f80313f18423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f9b85141-c3c3-4bbd-b1ae-7f80a8853b65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_25ef3b6e-d359-4c17-a2bb-3a39e0220caf" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f9b85141-c3c3-4bbd-b1ae-7f80a8853b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_11c51ff1-8c64-4220-bcd0-5a27e20ff729" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_22fe2972-36c6-4bb2-90ae-31b526c9398f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11c51ff1-8c64-4220-bcd0-5a27e20ff729" xlink:to="loc_us-gaap_CommonStockValue_22fe2972-36c6-4bb2-90ae-31b526c9398f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_93bd4bc3-6e66-4890-9d29-32486e48a5e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11c51ff1-8c64-4220-bcd0-5a27e20ff729" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_93bd4bc3-6e66-4890-9d29-32486e48a5e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ae91bb6d-c9ff-4eaf-b996-c57d7af655bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_11c51ff1-8c64-4220-bcd0-5a27e20ff729" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ae91bb6d-c9ff-4eaf-b996-c57d7af655bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_f65a677d-0d93-4d5b-9676-c73a4978d723" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LinesOfCreditCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_LinesOfCreditCurrent_f65a677d-0d93-4d5b-9676-c73a4978d723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_fe1c1314-13a9-4ae9-9b48-5b818a9f5643" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_AccountsPayableCurrent_fe1c1314-13a9-4ae9-9b48-5b818a9f5643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_6e50bf78-e6b1-4c70-9c88-a3843fd0ed82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_6e50bf78-e6b1-4c70-9c88-a3843fd0ed82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_2cb6a9e0-31af-46f8-8d4e-1b976b5fbd29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_2cb6a9e0-31af-46f8-8d4e-1b976b5fbd29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_31463f6e-0700-42be-96f3-3df25237638c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_31463f6e-0700-42be-96f3-3df25237638c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1088d520-e8dc-4d41-a213-303d2ff293b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5392b709-41da-44df-aa18-b3a1f6a37e77" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1088d520-e8dc-4d41-a213-303d2ff293b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9bb7c1b4-9da5-4851-a289-cbc5024271c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b5104f4a-6ce4-4f40-a47c-d6df3f80c0bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9bb7c1b4-9da5-4851-a289-cbc5024271c3" xlink:to="loc_us-gaap_Liabilities_b5104f4a-6ce4-4f40-a47c-d6df3f80c0bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_8bc0424f-d717-4b7e-8e8c-6c3c7de639e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9bb7c1b4-9da5-4851-a289-cbc5024271c3" xlink:to="loc_us-gaap_CommitmentsAndContingencies_8bc0424f-d717-4b7e-8e8c-6c3c7de639e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_96754bdb-5fa2-4650-85d5-da32856e0cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9bb7c1b4-9da5-4851-a289-cbc5024271c3" xlink:to="loc_us-gaap_StockholdersEquity_96754bdb-5fa2-4650-85d5-da32856e0cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_60502f9f-2b5e-4858-997d-fa288971673c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:to="loc_us-gaap_AssetsCurrent_60502f9f-2b5e-4858-997d-fa288971673c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_6cbf2de5-e745-4dd6-9b37-78261c7ee552" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_6cbf2de5-e745-4dd6-9b37-78261c7ee552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8dd2d43e-7772-41e5-a7ae-e5a3f1fe3549" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8dd2d43e-7772-41e5-a7ae-e5a3f1fe3549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_fbad98fe-7820-49d3-8661-db8d871e5b2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_fbad98fe-7820-49d3-8661-db8d871e5b2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_b1d370fb-df80-43e4-9124-a7154b4a2229" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_1d79a352-e843-470b-9391-5998a4e4e2dd" xlink:to="loc_us-gaap_LongTermInvestments_b1d370fb-df80-43e4-9124-a7154b4a2229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6b25789a-e742-4882-b4f4-83c0bbc4fc11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_238dcb68-70d3-48b1-9dae-8ac6f930cec1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6b25789a-e742-4882-b4f4-83c0bbc4fc11" xlink:to="loc_us-gaap_LiabilitiesCurrent_238dcb68-70d3-48b1-9dae-8ac6f930cec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_five_DeferredRentCreditAndOtherNoncurrent_79c07768-37bd-4d6b-987c-d9cdc8c95b5c" xlink:href="five-20241102.xsd#five_DeferredRentCreditAndOtherNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6b25789a-e742-4882-b4f4-83c0bbc4fc11" xlink:to="loc_five_DeferredRentCreditAndOtherNoncurrent_79c07768-37bd-4d6b-987c-d9cdc8c95b5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_56f09cc3-cc46-4b99-9574-d1d0f5023248" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6b25789a-e742-4882-b4f4-83c0bbc4fc11" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_56f09cc3-cc46-4b99-9574-d1d0f5023248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f6fdfb77-2c47-414c-90ce-5ddccf0b40a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6b25789a-e742-4882-b4f4-83c0bbc4fc11" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f6fdfb77-2c47-414c-90ce-5ddccf0b40a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="five-20241102.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9d408fa4-b63b-4e04-8f65-550c4beb3dca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_56241107-c3f8-457f-8385-3d04848f72d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9d408fa4-b63b-4e04-8f65-550c4beb3dca" xlink:to="loc_us-gaap_OperatingIncomeLoss_56241107-c3f8-457f-8385-3d04848f72d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_e3dad390-4d54-4681-b71e-7bb3c6ffd640" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9d408fa4-b63b-4e04-8f65-550c4beb3dca" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_e3dad390-4d54-4681-b71e-7bb3c6ffd640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1a46cb0b-c538-4e08-bd32-53de343e65e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_25d2ac26-2f89-4968-8b8a-1ecf2c4cbfcd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1a46cb0b-c538-4e08-bd32-53de343e65e9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_25d2ac26-2f89-4968-8b8a-1ecf2c4cbfcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_89a2b2c6-588b-49d3-922e-ef2eb3937760" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1a46cb0b-c538-4e08-bd32-53de343e65e9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_89a2b2c6-588b-49d3-922e-ef2eb3937760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0d9dec84-3222-4710-a56a-84bc520e9999" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_076fb556-c340-4fa9-8c9e-38009fcf93e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0d9dec84-3222-4710-a56a-84bc520e9999" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_076fb556-c340-4fa9-8c9e-38009fcf93e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f21345f3-c64b-4117-b173-65e9afc57e55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0d9dec84-3222-4710-a56a-84bc520e9999" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_f21345f3-c64b-4117-b173-65e9afc57e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_e8b25235-a992-4f45-8120-1a633b1b49fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0d9dec84-3222-4710-a56a-84bc520e9999" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_e8b25235-a992-4f45-8120-1a633b1b49fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_4711ac07-7273-4ed7-8468-3409dbc81a46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0d9dec84-3222-4710-a56a-84bc520e9999" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_4711ac07-7273-4ed7-8468-3409dbc81a46" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="five-20241102.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_39de2018-926c-4721-b08c-6a176bb5c53e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_50378fc9-3173-4a13-bb85-0d2f09c745ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_39de2018-926c-4721-b08c-6a176bb5c53e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_50378fc9-3173-4a13-bb85-0d2f09c745ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_dbfaf9a5-0449-4960-b772-2fd9d076ee18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_39de2018-926c-4721-b08c-6a176bb5c53e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_dbfaf9a5-0449-4960-b772-2fd9d076ee18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromWarrantExercises_bc76c6fc-5bdb-49a7-b328-4c1d3cf97c58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromWarrantExercises"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_39de2018-926c-4721-b08c-6a176bb5c53e" xlink:to="loc_us-gaap_ProceedsFromWarrantExercises_bc76c6fc-5bdb-49a7-b328-4c1d3cf97c58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_afa8fd72-1b67-4df4-a616-99fe85ea4bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_39de2018-926c-4721-b08c-6a176bb5c53e" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_afa8fd72-1b67-4df4-a616-99fe85ea4bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b07f85b0-ea8f-4081-8a5d-e0e29e57f82a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_NetIncomeLoss_b07f85b0-ea8f-4081-8a5d-e0e29e57f82a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_5d6d549b-dd2f-4dc4-b757-4ec3e31d5e11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_DepreciationAndAmortization_5d6d549b-dd2f-4dc4-b757-4ec3e31d5e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_37e2a145-6fed-435d-8ae4-0dffc9832b03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_ShareBasedCompensation_37e2a145-6fed-435d-8ae4-0dffc9832b03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_83b2e4f6-e391-4441-8966-012bb65b2bce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_83b2e4f6-e391-4441-8966-012bb65b2bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_e6cc7477-aa33-4c6a-8f8d-8f85ef5668f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_e6cc7477-aa33-4c6a-8f8d-8f85ef5668f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_d64a0105-3a96-441b-aa41-081cec6fe799" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_d64a0105-3a96-441b-aa41-081cec6fe799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_five_IncreaseDecreasePrepaidIncomeTax_a8bb2fa4-1b17-49b3-a26a-1ef0b570d151" xlink:href="five-20241102.xsd#five_IncreaseDecreasePrepaidIncomeTax"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_five_IncreaseDecreasePrepaidIncomeTax_a8bb2fa4-1b17-49b3-a26a-1ef0b570d151" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_9e0b6e7d-f2a3-4974-bfce-9a49d800b6d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_9e0b6e7d-f2a3-4974-bfce-9a49d800b6d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_827b6b95-befb-4e76-8617-1d169442588b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_827b6b95-befb-4e76-8617-1d169442588b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_34229b12-7cc4-43be-b4b6-9be95d1a30ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_34229b12-7cc4-43be-b4b6-9be95d1a30ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_3e271967-42f1-4a1c-87ff-f336571e3c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedSalaries"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedSalaries_3e271967-42f1-4a1c-87ff-f336571e3c2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_five_IncreaseDecreaseInOperatingLeases_722dae2b-64c8-4fe3-b0b7-32810e08e2ca" xlink:href="five-20241102.xsd#five_IncreaseDecreaseInOperatingLeases"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_five_IncreaseDecreaseInOperatingLeases_722dae2b-64c8-4fe3-b0b7-32810e08e2ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_96faaa50-c60f-4199-8393-ca28a2580709" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a20bdfc-b953-45f7-a5b1-80d2e2678618" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_96faaa50-c60f-4199-8393-ca28a2580709" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_016aa7bd-85af-4a05-b251-4e25f78f2607" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_0a777a5e-3a0c-47bc-8cd8-599076b3a836" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_016aa7bd-85af-4a05-b251-4e25f78f2607" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_0a777a5e-3a0c-47bc-8cd8-599076b3a836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_d65072ae-35b4-4021-bf9a-9a0f4a9ea759" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_016aa7bd-85af-4a05-b251-4e25f78f2607" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_d65072ae-35b4-4021-bf9a-9a0f4a9ea759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_598a0fe1-a790-4de8-a589-19f03e3386cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_016aa7bd-85af-4a05-b251-4e25f78f2607" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_598a0fe1-a790-4de8-a589-19f03e3386cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_15afbd7d-498a-4c9b-8400-5bcad26f42cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8302ca1e-65d0-415b-aca5-b7688ee95687" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_15afbd7d-498a-4c9b-8400-5bcad26f42cb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8302ca1e-65d0-415b-aca5-b7688ee95687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d89a74e-5067-4282-8727-ed390c45ab0c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_15afbd7d-498a-4c9b-8400-5bcad26f42cb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d89a74e-5067-4282-8727-ed390c45ab0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ac25b6a0-d489-4438-b0d3-130dd2dd0ec7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_15afbd7d-498a-4c9b-8400-5bcad26f42cb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ac25b6a0-d489-4438-b0d3-130dd2dd0ec7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/SummaryofSignificantAccountingPoliciesFairvalueoffinancialinstrumentsDetails" xlink:type="simple" xlink:href="five-20241102.xsd#SummaryofSignificantAccountingPoliciesFairvalueoffinancialinstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/SummaryofSignificantAccountingPoliciesFairvalueoffinancialinstrumentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecurities_d4d42a6b-283f-4f73-bc3c-4c245eb9ac3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_HeldToMaturitySecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_4522d5b6-ade1-4445-b2e9-c16dbd3714cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_d4d42a6b-283f-4f73-bc3c-4c245eb9ac3a" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_4522d5b6-ade1-4445-b2e9-c16dbd3714cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_51e3ed0f-ec9e-4080-91c7-0cdf24fc3b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_d4d42a6b-283f-4f73-bc3c-4c245eb9ac3a" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_51e3ed0f-ec9e-4080-91c7-0cdf24fc3b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesFairValue_1ceb1ec6-a1c2-419d-bb18-849cf6000cf3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_HeldToMaturitySecuritiesFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_d4d42a6b-283f-4f73-bc3c-4c245eb9ac3a" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesFairValue_1ceb1ec6-a1c2-419d-bb18-849cf6000cf3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/LeasesComponentsofnetleasecostDetails" xlink:type="simple" xlink:href="five-20241102.xsd#LeasesComponentsofnetleasecostDetails"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/LeasesComponentsofnetleasecostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_e6ff6cea-eb7e-4cac-ae9f-7a52e14b23fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_7c20a487-008c-4ceb-b20d-5579b6557680" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e6ff6cea-eb7e-4cac-ae9f-7a52e14b23fb" xlink:to="loc_us-gaap_OperatingLeaseCost_7c20a487-008c-4ceb-b20d-5579b6557680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_6501954e-fb17-443c-b679-ca73f32e313e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e6ff6cea-eb7e-4cac-ae9f-7a52e14b23fb" xlink:to="loc_us-gaap_VariableLeaseCost_6501954e-fb17-443c-b679-ca73f32e313e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails" xlink:type="simple" xlink:href="five-20241102.xsd#LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f54c4c78-86fe-40d2-806b-cb45f8ebab08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f54c4c78-86fe-40d2-806b-cb45f8ebab08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5536adad-d78d-4f0f-afb4-c800acf09249" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5536adad-d78d-4f0f-afb4-c800acf09249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6a688c0f-d233-4b11-bbb8-13429c09ef2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6a688c0f-d233-4b11-bbb8-13429c09ef2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1de8ecfd-b2a7-421a-b64f-fd0f6f0ae5a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1de8ecfd-b2a7-421a-b64f-fd0f6f0ae5a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b839d829-19d9-41f0-b5a7-dcc1d7e9feae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b839d829-19d9-41f0-b5a7-dcc1d7e9feae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_five_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_08b0c4cb-23cb-4b46-830e-497689763c61" xlink:href="five-20241102.xsd#five_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_54ce4beb-c458-4a9a-a64a-011c9032bb4e" xlink:to="loc_five_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_08b0c4cb-23cb-4b46-830e-497689763c61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails_1" xlink:type="simple" xlink:href="five-20241102.xsd#LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/LeasesMaturityofleaseliabilitiesunderoperatingleasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e70f4405-37dc-4276-9e1f-527fc88a06f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_1d92d981-938d-4a37-a828-9556aec394cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e70f4405-37dc-4276-9e1f-527fc88a06f7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_1d92d981-938d-4a37-a828-9556aec394cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a85a2738-6783-44d9-ba59-913b269007c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e70f4405-37dc-4276-9e1f-527fc88a06f7" xlink:to="loc_us-gaap_OperatingLeaseLiability_a85a2738-6783-44d9-ba59-913b269007c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.fivebelow.com/role/IncomePerCommonShareComputationsofbasicanddilutedincomelosspershareDetails" xlink:type="simple" xlink:href="five-20241102.xsd#IncomePerCommonShareComputationsofbasicanddilutedincomelosspershareDetails"/>
  <link:calculationLink xlink:role="http://www.fivebelow.com/role/IncomePerCommonShareComputationsofbasicanddilutedincomelosspershareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b6a4e86c-960b-47cd-8057-cbe20b0403b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_35ba9612-197c-49ef-8f4e-ece393796656" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b6a4e86c-960b-47cd-8057-cbe20b0403b3" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_35ba9612-197c-49ef-8f4e-ece393796656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_60ae2baa-ad62-485c-af49-f2aa459e3fc5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b6a4e86c-960b-47cd-8057-cbe20b0403b3" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_60ae2baa-ad62-485c-af49-f2aa459e3fc5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
