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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e464b-84b7-70d0-8220-f5af5ea546b7,g:7393c85b-b27c-488b-be66-17b902e4d1e1-->
<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.tillys.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="tlys-20260502.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e464b-8574-758f-bf4d-22b1a44a86fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e464b-8574-758f-bf4d-22b1a44a86fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_019e464b-8574-7d4f-b57e-5958ad605fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketableSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_019e464b-8574-7d4f-b57e-5958ad605fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e464b-8574-75ed-9bf9-28342218fdcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e464b-8574-75ed-9bf9-28342218fdcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e464b-8574-7684-ac19-ede32cf366cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:to="loc_us-gaap_InventoryNet_019e464b-8574-7684-ac19-ede32cf366cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e464b-8574-77bc-80b6-46ac743e15fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e464b-8574-76be-87c3-8da97e7ccc90" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e464b-8574-77bc-80b6-46ac743e15fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e464b-8574-765a-b774-94d07175c41f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e464b-8574-765a-b774-94d07175c41f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e464b-8574-7c20-addf-f547594b6a53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:to="loc_us-gaap_CommonStockValue_019e464b-8574-7c20-addf-f547594b6a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e464b-8574-7bc6-8dab-69f46e755f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:to="loc_us-gaap_PreferredStockValue_019e464b-8574-7bc6-8dab-69f46e755f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e464b-8574-78c7-ae14-d978d0d86536" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e464b-8574-78c7-ae14-d978d0d86536" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e464b-8574-7a01-b687-4f37123f8611" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e464b-8574-77a5-bed7-33e56c6f6237" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e464b-8574-7a01-b687-4f37123f8611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e464b-8574-74cb-8cec-0c105f79f4a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e464b-8574-74cb-8cec-0c105f79f4a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e464b-8574-7043-a218-fdc71e0a796b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e464b-8574-7043-a218-fdc71e0a796b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e464b-8574-7510-8bed-95bdcb99c9d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e464b-8574-7510-8bed-95bdcb99c9d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e464b-8574-7387-ba0c-6d4e00c79022" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e464b-8574-7387-ba0c-6d4e00c79022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e464b-8574-7241-a4e9-750df4dc0583" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e464b-8574-7241-a4e9-750df4dc0583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e464b-8574-7dd1-b4e0-bb33d56eab36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e464b-8574-7dd1-b4e0-bb33d56eab36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_OperatingLeaseLiabilityCurrentRelatedParty_019e464b-8574-75dd-b40c-1a803691b5fe" xlink:href="tlys-20260502.xsd#tlys_OperatingLeaseLiabilityCurrentRelatedParty"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-77a4-8f8d-a1b134091ae8" xlink:to="loc_tlys_OperatingLeaseLiabilityCurrentRelatedParty_019e464b-8574-75dd-b40c-1a803691b5fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e464b-8574-741f-ac82-e067f2201eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_OperatingLeaseLiabilityNoncurrentRelatedParty_019e464b-8574-7671-9c4b-af80c2342a8f" xlink:href="tlys-20260502.xsd#tlys_OperatingLeaseLiabilityNoncurrentRelatedParty"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e464b-8574-741f-ac82-e067f2201eb8" xlink:to="loc_tlys_OperatingLeaseLiabilityNoncurrentRelatedParty_019e464b-8574-7671-9c4b-af80c2342a8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e464b-8574-7cee-99ab-0f066a7c14a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019e464b-8574-741f-ac82-e067f2201eb8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e464b-8574-7cee-99ab-0f066a7c14a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e464b-8574-76c3-a895-3c495fc1edf6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_LiabilitiesNoncurrent_019e464b-8574-741f-ac82-e067f2201eb8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e464b-8574-76c3-a895-3c495fc1edf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e464b-8574-7914-9284-a22c13daf5b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e464b-8574-7589-aac2-03d639818ca9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e464b-8574-7914-9284-a22c13daf5b8" xlink:to="loc_us-gaap_AssetsCurrent_019e464b-8574-7589-aac2-03d639818ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e464b-8574-7584-bb74-e984246d15ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e464b-8574-7914-9284-a22c13daf5b8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e464b-8574-7584-bb74-e984246d15ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e464b-8574-749d-8c96-dbda7ce0b87c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e464b-8574-7914-9284-a22c13daf5b8" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e464b-8574-749d-8c96-dbda7ce0b87c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e464b-8574-7e00-8164-10b9c163a39b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e464b-8574-7914-9284-a22c13daf5b8" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e464b-8574-7e00-8164-10b9c163a39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e464b-8574-7808-9861-506771929cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e464b-8574-7cd1-af9c-0ff4219e2e70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e464b-8574-7808-9861-506771929cdd" xlink:to="loc_us-gaap_Liabilities_019e464b-8574-7cd1-af9c-0ff4219e2e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e464b-8574-7158-9236-64f581679cec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e464b-8574-7808-9861-506771929cdd" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e464b-8574-7158-9236-64f581679cec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e464b-8574-7e17-b54a-056ab9f399ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e464b-8574-7808-9861-506771929cdd" xlink:to="loc_us-gaap_StockholdersEquity_019e464b-8574-7e17-b54a-056ab9f399ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e464b-8574-7f13-ba57-6ad72c25f2b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-711b-9f97-8e764c3c771e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e464b-8574-7f13-ba57-6ad72c25f2b8" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e464b-8574-711b-9f97-8e764c3c771e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e464b-8574-7441-b5a9-09e580d7d3fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e464b-8574-7f13-ba57-6ad72c25f2b8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e464b-8574-7441-b5a9-09e580d7d3fb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="tlys-20260502.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e464b-8574-74a1-b0b8-19a2696fc588" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_SellingGeneralAndAdministrativeExpensesExcludingRentExpense_019e464b-8574-7342-88d0-16a1c9de1e46" xlink:href="tlys-20260502.xsd#tlys_SellingGeneralAndAdministrativeExpensesExcludingRentExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e464b-8574-74a1-b0b8-19a2696fc588" xlink:to="loc_tlys_SellingGeneralAndAdministrativeExpensesExcludingRentExpense_019e464b-8574-7342-88d0-16a1c9de1e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_RentExpenseRelatedPartySellingGeneralAndAdministrativeExpenses_019e464b-8574-7e1a-b18b-c5c7e6e83c4b" xlink:href="tlys-20260502.xsd#tlys_RentExpenseRelatedPartySellingGeneralAndAdministrativeExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e464b-8574-74a1-b0b8-19a2696fc588" xlink:to="loc_tlys_RentExpenseRelatedPartySellingGeneralAndAdministrativeExpenses_019e464b-8574-7e1a-b18b-c5c7e6e83c4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e464b-8574-72e5-82ad-a27d574ea90b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e464b-8574-70bc-834d-bfe5ed8eb38e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e464b-8574-72e5-82ad-a27d574ea90b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e464b-8574-70bc-834d-bfe5ed8eb38e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e464b-8574-7481-8a16-fbedf9733afa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e464b-8574-72e5-82ad-a27d574ea90b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e464b-8574-7481-8a16-fbedf9733afa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e464b-8574-7421-83bc-6d61ef6f650f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_RentExpenseRelatedPartyCostOfGoodsSold_019e464b-8574-7d4e-b222-d7e8670a18e0" xlink:href="tlys-20260502.xsd#tlys_RentExpenseRelatedPartyCostOfGoodsSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfGoodsAndServicesSold_019e464b-8574-7421-83bc-6d61ef6f650f" xlink:to="loc_tlys_RentExpenseRelatedPartyCostOfGoodsSold_019e464b-8574-7d4e-b222-d7e8670a18e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_CostOfGoodsAndServicesSoldExcludingRent_019e464b-8574-7466-b336-d3356e0ad134" xlink:href="tlys-20260502.xsd#tlys_CostOfGoodsAndServicesSoldExcludingRent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfGoodsAndServicesSold_019e464b-8574-7421-83bc-6d61ef6f650f" xlink:to="loc_tlys_CostOfGoodsAndServicesSoldExcludingRent_019e464b-8574-7466-b336-d3356e0ad134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e464b-8574-723c-aa5b-92ac7f1d2245" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e464b-8574-7ae6-b54b-60c6af9cf222" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e464b-8574-723c-aa5b-92ac7f1d2245" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e464b-8574-7ae6-b54b-60c6af9cf222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e464b-8574-7e1a-833a-f12b1b7a9a99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e464b-8574-723c-aa5b-92ac7f1d2245" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e464b-8574-7e1a-833a-f12b1b7a9a99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e464b-8574-74dc-add6-b72cba19c14f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e464b-8574-7e1b-9b18-7043e70beb35" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-8574-74dc-add6-b72cba19c14f" xlink:to="loc_us-gaap_GrossProfit_019e464b-8574-7e1b-9b18-7043e70beb35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e464b-8574-715a-8dbc-1e20de432071" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-8574-74dc-add6-b72cba19c14f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e464b-8574-715a-8dbc-1e20de432071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e464b-8574-79d2-9c39-259a46525c51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e464b-8574-70d3-b1e1-746242396830" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-8574-79d2-9c39-259a46525c51" xlink:to="loc_us-gaap_Revenues_019e464b-8574-70d3-b1e1-746242396830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e464b-8574-7578-bd7d-f286d1e01f6d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-8574-79d2-9c39-259a46525c51" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e464b-8574-7578-bd7d-f286d1e01f6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/ConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="tlys-20260502.xsd#ConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/ConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e464b-8574-7d62-b45c-18431d21b020" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e464b-8574-7721-9898-e45d1b9311ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e464b-8574-7d62-b45c-18431d21b020" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e464b-8574-7721-9898-e45d1b9311ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e464b-8574-7d20-a858-98e0e9bc37b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e464b-8574-77ac-a218-0082d00828d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e464b-8574-7d20-a858-98e0e9bc37b8" xlink:to="loc_us-gaap_NetIncomeLoss_019e464b-8574-77ac-a218-0082d00828d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e464b-8574-7973-a6e0-c13a899fade4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e464b-8574-7d20-a858-98e0e9bc37b8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e464b-8574-7973-a6e0-c13a899fade4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="tlys-20260502.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-72b0-a532-7529e115856b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019e464b-8574-7259-813f-7336488b7ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireMarketableSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-72b0-a532-7529e115856b" xlink:to="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019e464b-8574-7259-813f-7336488b7ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e464b-8574-70b7-87dc-94575cc926cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-72b0-a532-7529e115856b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e464b-8574-70b7-87dc-94575cc926cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_019e464b-8574-7f59-b11f-2b8b0c98a718" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-72b0-a532-7529e115856b" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_019e464b-8574-7f59-b11f-2b8b0c98a718" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e464b-8574-74f7-bae8-2dbf181db2d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_NetIncomeLoss_019e464b-8574-74f7-bae8-2dbf181db2d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019e464b-8574-7c3a-ba8f-811fe57ebee5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_DepreciationAndAmortization_019e464b-8574-7c3a-ba8f-811fe57ebee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019e464b-8574-70a4-97d5-538432046b48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019e464b-8574-70a4-97d5-538432046b48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e464b-8574-7a5a-b373-0b22529ce6c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_ShareBasedCompensation_019e464b-8574-7a5a-b373-0b22529ce6c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019e464b-8574-7488-a630-d517b3c2ac57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_AssetImpairmentCharges_019e464b-8574-7488-a630-d517b3c2ac57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e464b-8574-72b5-b61e-297e819d0f75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e464b-8574-72b5-b61e-297e819d0f75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e464b-8574-776c-aeb1-848471458fc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e464b-8574-776c-aeb1-848471458fc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e464b-8574-7dd1-b962-2c9c1ef35b6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e464b-8574-7dd1-b962-2c9c1ef35b6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_019e464b-8574-7873-87a6-822a5e7f2d09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_GainLossOnInvestments_019e464b-8574-7873-87a6-822a5e7f2d09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e464b-8574-79de-b993-708b290afa6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019e464b-8574-79de-b993-708b290afa6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e464b-8574-75b5-bc30-2805b2575d89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e464b-8574-75b5-bc30-2805b2575d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e464b-8574-7efb-944b-6f31212405fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e464b-8574-7efb-944b-6f31212405fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019e464b-8574-7bfd-a4d2-5ee6c316b48c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_019e464b-8574-7bfd-a4d2-5ee6c316b48c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019e464b-8574-7ed8-8486-595c68b6d6e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019e464b-8574-7ed8-8486-595c68b6d6e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e464b-8574-7df5-ab96-4f3c27c3519a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7002-97e6-a18a20b5309c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e464b-8574-7df5-ab96-4f3c27c3519a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e464b-8574-7cd0-a84f-8058b30387cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019e464b-8574-7ef9-9fbe-cacdfc32829a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e464b-8574-7cd0-a84f-8058b30387cc" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e464b-8574-7ef9-9fbe-cacdfc32829a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e464b-8574-7b86-a984-742495cc4f55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7519-bdc7-2dcc525e8dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e464b-8574-7b86-a984-742495cc4f55" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e464b-8574-7519-bdc7-2dcc525e8dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-7016-9953-12809bd917a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e464b-8574-7b86-a984-742495cc4f55" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e464b-8574-7016-9953-12809bd917a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e464b-8574-7cd5-aa2d-fcf6a10a1745" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e464b-8574-7b86-a984-742495cc4f55" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e464b-8574-7cd5-aa2d-fcf6a10a1745" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesPropertyandEquipmentDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#SummaryofSignificantAccountingPoliciesPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e464b-8574-7912-b992-c7ac555509ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e464b-8574-7031-a2f7-9400bcbf8615" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e464b-8574-7912-b992-c7ac555509ac" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e464b-8574-7031-a2f7-9400bcbf8615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e464b-8574-7e04-be26-833776c3a0f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e464b-8574-7912-b992-c7ac555509ac" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e464b-8574-7e04-be26-833776c3a0f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e464b-8574-760c-8e78-b8c98b46ddd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e464b-8574-760c-8e78-b8c98b46ddd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e8393-3422-7852-85ce-0ba87d03513e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e8393-3422-7852-85ce-0ba87d03513e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e464b-8574-7006-b8ad-2f0b20c506a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e464b-8574-7006-b8ad-2f0b20c506a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e464b-8574-7d06-b5e2-a435a05dee88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e464b-8574-7d06-b5e2-a435a05dee88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e464b-8574-7f93-b773-f52044b1f53b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e464b-8574-7f93-b773-f52044b1f53b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019e464b-8574-7641-b7bc-b33013a74255" xlink:href="tlys-20260502.xsd#tlys_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-71ee-8597-90e7b0c9b8d5" xlink:to="loc_tlys_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_019e464b-8574-7641-b7bc-b33013a74255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_019e464b-8574-78f4-b2ee-2fc3e8469944" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_019e464b-8574-78f4-b2ee-2fc3e8469944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_019e464b-8574-7ffc-897b-73140d150547" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_019e464b-8574-7ffc-897b-73140d150547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_019e464b-8574-7f8b-b548-2d2eb7a43698" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_019e464b-8574-7f8b-b548-2d2eb7a43698" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_019e464b-8574-7e22-8240-5c752f2a6bfc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_019e464b-8574-7e22-8240-5c752f2a6bfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_019e464b-8574-798c-ab81-7cddd661f5c2" xlink:href="tlys-20260502.xsd#tlys_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_tlys_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_019e464b-8574-798c-ab81-7cddd661f5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_019e464b-8574-75ef-8936-409b48d0342b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_019e464b-8574-74c7-956f-0bd7ef077200" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_019e464b-8574-75ef-8936-409b48d0342b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails_1" xlink:type="simple" xlink:href="tlys-20260502.xsd#SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails_1"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofOperatingLeaseLiabilityDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-76d5-bc9e-776726b83b73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e464b-8574-7378-8c13-9c9f780e3785" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-76d5-bc9e-776726b83b73" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e464b-8574-7378-8c13-9c9f780e3785" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e464b-8574-7364-a0be-aad2d3cae511" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e464b-8574-76d5-bc9e-776726b83b73" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e464b-8574-7364-a0be-aad2d3cae511" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofLeaseExpenseandSupplementalLeaseInformationDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#SummaryofSignificantAccountingPoliciesScheduleofLeaseExpenseandSupplementalLeaseInformationDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/SummaryofSignificantAccountingPoliciesScheduleofLeaseExpenseandSupplementalLeaseInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019e464b-8574-768d-adb0-a00e48bafc34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019e464b-8574-75f2-8bf3-fabb395874c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e464b-8574-768d-adb0-a00e48bafc34" xlink:to="loc_us-gaap_OperatingLeaseCost_019e464b-8574-75f2-8bf3-fabb395874c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019e464b-8574-7a55-87c3-90172fa66dbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019e464b-8574-768d-adb0-a00e48bafc34" xlink:to="loc_us-gaap_VariableLeaseCost_019e464b-8574-7a55-87c3-90172fa66dbc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/MarketableSecuritiesInvestmentsinMarketableSecuritiesDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#MarketableSecuritiesInvestmentsinMarketableSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/MarketableSecuritiesInvestmentsinMarketableSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e464b-8575-75fe-ac10-40977ba9f7b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e464b-8575-73f6-9e5e-dd9418b0aebc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e464b-8575-75fe-ac10-40977ba9f7b1" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e464b-8575-73f6-9e5e-dd9418b0aebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e464b-8575-7dd1-92da-50c818cb6e2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e464b-8575-75fe-ac10-40977ba9f7b1" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e464b-8575-7dd1-92da-50c818cb6e2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e464b-8575-7663-a1a2-1ee4f39a23b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019e464b-8575-75fe-ac10-40977ba9f7b1" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e464b-8575-7663-a1a2-1ee4f39a23b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/NetLossPerShareComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#NetLossPerShareComponentsofBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/NetLossPerShareComponentsofBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e464b-862c-7672-8278-18a6bd3b7a25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e464b-862c-726b-a861-79594950833d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e464b-862c-7672-8278-18a6bd3b7a25" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e464b-862c-726b-a861-79594950833d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e464b-862c-77f3-8f17-8a7bce036995" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e464b-862c-7672-8278-18a6bd3b7a25" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e464b-862c-77f3-8f17-8a7bce036995" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.tillys.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="tlys-20260502.xsd#SegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://www.tillys.com/role/SegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e464b-862d-7b15-b938-fc72629c56e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:to="loc_us-gaap_GrossProfit_019e464b-862d-7b15-b938-fc72629c56e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019e464b-862d-73a4-afbc-9d8a8d27a97f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e464b-862d-73a4-afbc-9d8a8d27a97f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketingExpense_019e464b-862d-71e1-ae43-f456054839c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketingExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:to="loc_us-gaap_MarketingExpense_019e464b-862d-71e1-ae43-f456054839c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingExpense_019e464b-862d-70c1-a454-32fabbd85057" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:to="loc_us-gaap_SellingExpense_019e464b-862d-70c1-a454-32fabbd85057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherGeneralExpense_019e464b-862d-73bd-80f3-5375a7c527e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherGeneralExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-75ff-a20d-86d51967590c" xlink:to="loc_us-gaap_OtherGeneralExpense_019e464b-862d-73bd-80f3-5375a7c527e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e464b-862d-7846-8791-cd40b69feceb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e464b-862d-7e3b-aeea-7f0920d86ea3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e464b-862d-7846-8791-cd40b69feceb" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e464b-862d-7e3b-aeea-7f0920d86ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e464b-862d-7f5e-9eb2-8464709e8df6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e464b-862d-7846-8791-cd40b69feceb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e464b-862d-7f5e-9eb2-8464709e8df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-77bf-9318-1d7270ffe98f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e464b-862d-7846-8791-cd40b69feceb" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e464b-862d-77bf-9318-1d7270ffe98f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e464b-862d-725d-837d-42d6a605d6aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e464b-862d-72b5-b995-335c4ff7012a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-862d-725d-837d-42d6a605d6aa" xlink:to="loc_us-gaap_Revenues_019e464b-862d-72b5-b995-335c4ff7012a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_CostOfGoodsAndServicesSoldProduct_019e464b-862d-710d-9920-5151c1e30568" xlink:href="tlys-20260502.xsd#tlys_CostOfGoodsAndServicesSoldProduct"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-862d-725d-837d-42d6a605d6aa" xlink:to="loc_tlys_CostOfGoodsAndServicesSoldProduct_019e464b-862d-710d-9920-5151c1e30568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_CostOfGoodsSoldOperatingLeaseChargesAndDepreciationExpense_019e464b-862d-77ed-8684-8f353c015d7d" xlink:href="tlys-20260502.xsd#tlys_CostOfGoodsSoldOperatingLeaseChargesAndDepreciationExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-862d-725d-837d-42d6a605d6aa" xlink:to="loc_tlys_CostOfGoodsSoldOperatingLeaseChargesAndDepreciationExpense_019e464b-862d-77ed-8684-8f353c015d7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_tlys_CostOfGoodsAndServicesSoldOther_019e464b-862d-7626-9e39-46a5917c8330" xlink:href="tlys-20260502.xsd#tlys_CostOfGoodsAndServicesSoldOther"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e464b-862d-725d-837d-42d6a605d6aa" xlink:to="loc_tlys_CostOfGoodsAndServicesSoldOther_019e464b-862d-7626-9e39-46a5917c8330" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
