<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by EDGARfilings PROfile 5.1.0.0 Broadridge-->
<xs:schema targetNamespace="http://ollies.uc/20190202" elementFormDefault="qualified" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:olli="http://ollies.uc/20190202" xmlns:us-types="http://fasb.org/us-types/2018-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:dei="http://xbrl.sec.gov/dei/2018-01-31">
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="olli-20190202_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="olli-20190202_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="olli-20190202_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="olli-20190202_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://ollies.uc/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>000100 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ConsolidatedStatementsOfIncome" id="ConsolidatedStatementsOfIncome">
        <link:definition>010000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ConsolidatedBalanceSheets" id="ConsolidatedBalanceSheets">
        <link:definition>020000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ConsolidatedBalanceSheetsParenthetical" id="ConsolidatedBalanceSheetsParenthetical">
        <!--Parent Role: Consolidated Balance Sheets-->
        <link:definition>020100 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ConsolidatedStatementsOfStockholdersEquity" id="ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>030000 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ConsolidatedStatementsOfCashFlows" id="ConsolidatedStatementsOfCashFlows">
        <link:definition>040000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPolicies" id="OrganizationAndSummaryOfSignificantAccountingPolicies">
        <link:definition>060100 - Disclosure - Organization and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/NetSales" id="NetSales">
        <link:definition>060200 - Disclosure - Net Sales</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/PropertyAndEquipment" id="PropertyAndEquipment">
        <link:definition>060300 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/GoodwillAndOtherIntangibleAssets" id="GoodwillAndOtherIntangibleAssets">
        <link:definition>060400 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/AccruedExpenses" id="AccruedExpenses">
        <link:definition>060500 - Disclosure - Accrued Expenses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/DebtObligationsAndFinancingArrangements" id="DebtObligationsAndFinancingArrangements">
        <link:definition>060600 - Disclosure - Debt Obligations and Financing Arrangements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/IncomeTaxes" id="IncomeTaxes">
        <link:definition>060700 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommitmentsAndContingencies" id="CommitmentsAndContingencies">
        <link:definition>060800 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlans" id="EquityIncentivePlans">
        <link:definition>060900 - Disclosure - Equity Incentive Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EmployeeBenefitPlans" id="EmployeeBenefitPlans">
        <link:definition>061000 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommonStock" id="CommonStock">
        <link:definition>061100 - Disclosure - Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/TransactionsWithAffiliatesAndRelatedParties" id="TransactionsWithAffiliatesAndRelatedParties">
        <link:definition>061200 - Disclosure - Transactions with Affiliates and Related Parties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/SegmentReporting" id="SegmentReporting">
        <link:definition>061300 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/QuarterlyResultsOfOperationsAndSeasonalityUnaudited" id="QuarterlyResultsOfOperationsAndSeasonalityUnaudited">
        <link:definition>061400 - Disclosure - Quarterly Results of Operations and Seasonality (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/SubsequentEvent" id="SubsequentEvent">
        <link:definition>061500 - Disclosure - Subsequent Event</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnly" id="ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnly">
        <link:definition>061600 - Schedule - Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies" id="OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>070100 - Disclosure - Organization and Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/NetSalesPolicies" id="NetSalesPolicies">
        <!--Parent Role: Net Sales-->
        <link:definition>070200 - Disclosure - Net Sales (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesTables" id="OrganizationAndSummaryOfSignificantAccountingPoliciesTables">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>080100 - Disclosure - Organization and Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/NetSalesTables" id="NetSalesTables">
        <!--Parent Role: Net Sales-->
        <link:definition>080200 - Disclosure - Net Sales (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/PropertyAndEquipmentTables" id="PropertyAndEquipmentTables">
        <!--Parent Role: Property and Equipment-->
        <link:definition>080300 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/GoodwillAndOtherIntangibleAssetsTables" id="GoodwillAndOtherIntangibleAssetsTables">
        <!--Parent Role: Goodwill and Other Intangible Assets-->
        <link:definition>080400 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/AccruedExpensesTables" id="AccruedExpensesTables">
        <!--Parent Role: Accrued Expenses-->
        <link:definition>080500 - Disclosure - Accrued Expenses (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/DebtObligationsAndFinancingArrangementsTables" id="DebtObligationsAndFinancingArrangementsTables">
        <!--Parent Role: Debt Obligations and Financing Arrangements-->
        <link:definition>080600 - Disclosure - Debt Obligations and Financing Arrangements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/IncomeTaxesTables" id="IncomeTaxesTables">
        <!--Parent Role: Income Taxes-->
        <link:definition>080700 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommitmentsAndContingenciesTables" id="CommitmentsAndContingenciesTables">
        <!--Parent Role: Commitments and Contingencies-->
        <link:definition>080800 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansTables" id="EquityIncentivePlansTables">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>080900 - Disclosure - Equity Incentive Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/SegmentReportingTables" id="SegmentReportingTables">
        <!--Parent Role: Segment Reporting-->
        <link:definition>081300 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/QuarterlyResultsOfOperationsAndSeasonalityUnauditedTables" id="QuarterlyResultsOfOperationsAndSeasonalityUnauditedTables">
        <!--Parent Role: Quarterly Results of Operations and Seasonality (Unaudited)-->
        <link:definition>081400 - Disclosure - Quarterly Results of Operations and Seasonality (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesDescriptionOfBusinessDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesDescriptionOfBusinessDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090100 - Disclosure - Organization and Summary of Significant Accounting Policies, Description of Business (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090102 - Disclosure - Organization and Summary of Significant Accounting Policies, Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesGoodwillIntangibleAssetsDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesGoodwillIntangibleAssetsDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090104 - Disclosure - Organization and Summary of Significant Accounting Policies, Goodwill/Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesAdvertisingCostsDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesAdvertisingCostsDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090108 - Disclosure - Organization and Summary of Significant Accounting Policies, Advertising Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesDebtIssuanceCostsAndOriginalIssueDiscountDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesDebtIssuanceCostsAndOriginalIssueDiscountDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090112 - Disclosure - Organization and Summary of Significant Accounting Policies, Debt Issuance Costs and Original Issue Discount (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesIncomeTaxesDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesIncomeTaxesDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090114 - Disclosure - Organization and Summary of Significant Accounting Policies, Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesEarningsPerCommonShareDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesEarningsPerCommonShareDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090116 - Disclosure - Organization and Summary of Significant Accounting Policies, Earnings per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/OrganizationAndSummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" id="OrganizationAndSummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails">
        <!--Parent Role: Organization and Summary of Significant Accounting Policies-->
        <link:definition>090118 - Disclosure - Organization and Summary of Significant Accounting Policies, Recent Accounting Pronouncements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/NetSalesDetails" id="NetSalesDetails">
        <!--Parent Role: Net Sales-->
        <link:definition>090200 - Disclosure - Net Sales (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/PropertyAndEquipmentDetails" id="PropertyAndEquipmentDetails">
        <!--Parent Role: Property and Equipment-->
        <link:definition>090300 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/GoodwillAndOtherIntangibleAssetsDetails" id="GoodwillAndOtherIntangibleAssetsDetails">
        <!--Parent Role: Goodwill and Other Intangible Assets-->
        <link:definition>090400 - Disclosure - Goodwill and Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/AccruedExpensesDetails" id="AccruedExpensesDetails">
        <!--Parent Role: Accrued Expenses-->
        <link:definition>090500 - Disclosure - Accrued Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/DebtObligationsAndFinancingArrangementsLongtermDebtDetails" id="DebtObligationsAndFinancingArrangementsLongtermDebtDetails">
        <!--Parent Role: Debt Obligations and Financing Arrangements-->
        <link:definition>090600 - Disclosure - Debt Obligations and Financing Arrangements, Long-term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/DebtObligationsAndFinancingArrangementsScheduleOfLongtermDebtDetailCalc01" id="DebtObligationsAndFinancingArrangementsScheduleOfLongtermDebtDetailCalc01">
        <!--Parent Role: Debt Obligations and Financing Arrangements, Long-term Debt (Details)-->
        <link:definition>090602 - Disclosure - Debt Obligations and Financing Arrangements - Schedule of Long-term Debt (Detail) CALC 01</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/DebtObligationsAndFinancingArrangementsCreditFacilitiesDetails" id="DebtObligationsAndFinancingArrangementsCreditFacilitiesDetails">
        <!--Parent Role: Debt Obligations and Financing Arrangements-->
        <link:definition>090606 - Disclosure - Debt Obligations and Financing Arrangements, Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/IncomeTaxesIncomeTaxProvisionBenefitDetails" id="IncomeTaxesIncomeTaxProvisionBenefitDetails">
        <!--Parent Role: Income Taxes-->
        <link:definition>090700 - Disclosure - Income Taxes, Income Tax Provision (Benefit) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/IncomeTaxesReconciliationOfStatutoryToEffectiveIncomeTaxRateDetails" id="IncomeTaxesReconciliationOfStatutoryToEffectiveIncomeTaxRateDetails">
        <!--Parent Role: Income Taxes-->
        <link:definition>090702 - Disclosure - Income Taxes, Reconciliation of Statutory to Effective Income Tax Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" id="IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails">
        <!--Parent Role: Income Taxes-->
        <link:definition>090704 - Disclosure - Income Taxes, Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommitmentsAndContingenciesRentExpenseOnOperatingLeasesDetails" id="CommitmentsAndContingenciesRentExpenseOnOperatingLeasesDetails">
        <!--Parent Role: Commitments and Contingencies-->
        <link:definition>090800 - Disclosure - Commitments and Contingencies, Rent Expense on Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommitmentsAndContingenciesFutureMinimumRentalPaymentsRequiredUnderNoncancelableOperatingLeasesDetails" id="CommitmentsAndContingenciesFutureMinimumRentalPaymentsRequiredUnderNoncancelableOperatingLeasesDetails">
        <!--Parent Role: Commitments and Contingencies-->
        <link:definition>090802 - Disclosure - Commitments and Contingencies, Future Minimum Rental Payments Required under Non-cancelable Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommitmentsAndContingenciesConstructionOfDistributionCenterDetails" id="CommitmentsAndContingenciesConstructionOfDistributionCenterDetails">
        <!--Parent Role: Commitments and Contingencies-->
        <link:definition>090804 - Disclosure - Commitments and Contingencies, Construction of Distribution Center (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansEquityIncentivePlansDetails" id="EquityIncentivePlansEquityIncentivePlansDetails">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>090900 - Disclosure - Equity Incentive Plans, Equity Incentive Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansStockOptionActivityDetails" id="EquityIncentivePlansStockOptionActivityDetails">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>090902 - Disclosure - Equity Incentive Plans, Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansWeightedAverageAssumptionsDetails" id="EquityIncentivePlansWeightedAverageAssumptionsDetails">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>090904 - Disclosure - Equity Incentive Plans, Weighted Average Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansRsuActivityDetails" id="EquityIncentivePlansRsuActivityDetails">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>090906 - Disclosure - Equity Incentive Plans, RSU Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EquityIncentivePlansStockBasedCompensationExpenseDetails" id="EquityIncentivePlansStockBasedCompensationExpenseDetails">
        <!--Parent Role: Equity Incentive Plans-->
        <link:definition>090908 - Disclosure - Equity Incentive Plans, Stock Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/EmployeeBenefitPlansDetails" id="EmployeeBenefitPlansDetails">
        <!--Parent Role: Employee Benefit Plans-->
        <link:definition>091000 - Disclosure - Employee Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommonStockCommonStockDetails" id="CommonStockCommonStockDetails">
        <!--Parent Role: Common Stock-->
        <link:definition>091100 - Disclosure - Common Stock, Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/CommonStockSecondaryOfferingsDetails" id="CommonStockSecondaryOfferingsDetails">
        <!--Parent Role: Common Stock-->
        <link:definition>091102 - Disclosure - Common Stock, Secondary Offerings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/TransactionsWithAffiliatesAndRelatedPartiesDetails" id="TransactionsWithAffiliatesAndRelatedPartiesDetails">
        <!--Parent Role: Transactions with Affiliates and Related Parties-->
        <link:definition>091200 - Disclosure - Transactions with Affiliates and Related Parties (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/SegmentReportingDetails" id="SegmentReportingDetails">
        <!--Parent Role: Segment Reporting-->
        <link:definition>091300 - Disclosure - Segment Reporting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/QuarterlyResultsOfOperationsAndSeasonalityUnauditedDetails" id="QuarterlyResultsOfOperationsAndSeasonalityUnauditedDetails">
        <!--Parent Role: Quarterly Results of Operations and Seasonality (Unaudited)-->
        <link:definition>091400 - Disclosure - Quarterly Results of Operations and Seasonality (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/SubsequentEventDetails" id="SubsequentEventDetails">
        <!--Parent Role: Subsequent Event-->
        <link:definition>091500 - Disclosure - Subsequent Event (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyCondensedBalanceSheetsDetails" id="ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyCondensedBalanceSheetsDetails">
        <!--Parent Role: Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only)-->
        <link:definition>091600 - Schedule - Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only), Condensed Balance Sheets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyCondensedStatementsOfIncomeDetails" id="ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyCondensedStatementsOfIncomeDetails">
        <!--Parent Role: Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only)-->
        <link:definition>091602 - Schedule - Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only), Condensed Statements of Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://ollies.uc/role/ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyNotesToCondensedFinancialStatementsDetails" id="ScheduleICondensedFinancialInformationOfRegistrantOllieSBargainOutletHoldingsIncParentCompanyOnlyNotesToCondensedFinancialStatementsDetails">
        <!--Parent Role: Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only)-->
        <link:definition>091604 - Schedule - Schedule I - Condensed Financial Information of Registrant Ollie's Bargain Outlet Holdings, Inc. (parent company only), Notes to Condensed Financial Statements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="https://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="https://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="https://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="https://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xs:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2004/ref" schemaLocation="http://www.xbrl.org/2004/ref-2004-08-10.xsd" />
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xs:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xs:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xs:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xs:element name="IncomeTaxExaminationStatuteOfLimitation" id="olli_IncomeTaxExaminationStatuteOfLimitation" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DeferredRentExpense" id="olli_DeferredRentExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="ScheduleOfPropertyPlantAndEquipmentUsefulLivesTableTextBlock" id="olli_ScheduleOfPropertyPlantAndEquipmentUsefulLivesTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="AccruedFreightCurrent" id="olli_AccruedFreightCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="AccruedRealEstateRelatedExpensesCurrent" id="olli_AccruedRealEstateRelatedExpensesCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="ElectronicsMember" id="olli_ElectronicsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="FoodMember" id="olli_FoodMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="BedAndBathMember" id="olli_BedAndBathMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="FloorCoveringsMember" id="olli_FloorCoveringsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="BooksAndStationeryMember" id="olli_BooksAndStationeryMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="OtherMerchandiseMember" id="olli_OtherMerchandiseMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="HousewaresMember" id="olli_HousewaresMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="HealthAndBeautyAidsMember" id="olli_HealthAndBeautyAidsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ToysMember" id="olli_ToysMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="RentReserves" id="olli_RentReserves" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="WriteOffOfDeferredDebtDiscountPremium" id="olli_WriteOffOfDeferredDebtDiscountPremium" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="NewCreditFacilitiesMember" id="olli_NewCreditFacilitiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NewTermLoanMember" id="olli_NewTermLoanMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="NewRevolvingCreditFacilityMember" id="olli_NewRevolvingCreditFacilityMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="LettersOfCreditMember" id="olli_LettersOfCreditMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="SwinglineLoansMember" id="olli_SwinglineLoansMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="PercentageOfMostRecentAppraisedValueOfEligibleInventory" id="olli_PercentageOfMostRecentAppraisedValueOfEligibleInventory" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DebtInstrumentConsolidatedFixedChargeCoverageRatio" id="olli_DebtInstrumentConsolidatedFixedChargeCoverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="DebtInstrument" id="olli_DebtInstrument" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" />
  <xs:element name="TaxCutsAndJobsActOf2017ChangeInTaxRateIncomeTaxExpenseBenefit" id="olli_TaxCutsAndJobsActOf2017ChangeInTaxRateIncomeTaxExpenseBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="StoresOfficeAndDistributionFacilitiesMember" id="olli_StoresOfficeAndDistributionFacilitiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="DocumentAndEntityInformationAbstract" id="olli_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="DefinedContributionPlan401KMember" id="olli_DefinedContributionPlan401KMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="DefinedContributionPlanEmployerMatchingContributionVestingPeriod" id="olli_DefinedContributionPlanEmployerMatchingContributionVestingPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DefinedContributionPlanMinimumAgeOfFullTimeEmployeeForParticipation" id="olli_DefinedContributionPlanMinimumAgeOfFullTimeEmployeeForParticipation" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="DefinedContributionPlanTermOfFullTimeEmploymentForParticipation" id="olli_DefinedContributionPlanTermOfFullTimeEmploymentForParticipation" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="CommonStockNumberOfVotesPerShare" id="olli_CommonStockNumberOfVotesPerShare" type="xbrli:decimalItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="EquityIncentivePlan2015Member" id="olli_EquityIncentivePlan2015Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="EquityIncentivePlan2012Member" id="olli_EquityIncentivePlan2012Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ShareBasedCompensationAwardTrancheFiveMember" id="olli_ShareBasedCompensationAwardTrancheFiveMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ShareBasedCompensationAwardTrancheFourMember" id="olli_ShareBasedCompensationAwardTrancheFourMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardCliffVestingPeriod" id="olli_ShareBasedCompensationArrangementByShareBasedPaymentAwardCliffVestingPeriod" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="OperatingLeasesForOfficeAndStoreLocationsMember" id="olli_OperatingLeasesForOfficeAndStoreLocationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ContractWithCustomerLiabilityForGiftCardsRollForward" id="olli_ContractWithCustomerLiabilityForGiftCardsRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ContractWithCustomerLiabilityForGiftCardsGiftCardIssuances" id="olli_ContractWithCustomerLiabilityForGiftCardsGiftCardIssuances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForLoyaltyProgramRollForward" id="olli_ContractWithCustomerLiabilityForLoyaltyProgramRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ContractWithCustomerLiabilityForLoyaltyProgramAdditions" id="olli_ContractWithCustomerLiabilityForLoyaltyProgramAdditions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForLoyaltyProgramCurrent" id="olli_ContractWithCustomerLiabilityForLoyaltyProgramCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForGiftCardsCurrent" id="olli_ContractWithCustomerLiabilityForGiftCardsCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForGiftCardsGiftCardRedemptionAndBreakage" id="olli_ContractWithCustomerLiabilityForGiftCardsGiftCardRedemptionAndBreakage" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="ContractWithCustomerLiabilityForSalesReturnAllowanceRollForward" id="olli_ContractWithCustomerLiabilityForSalesReturnAllowanceRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" abstract="true" xbrli:periodType="duration" />
  <xs:element name="ContractWithCustomerLiabilityForSalesReturnAllowance" id="olli_ContractWithCustomerLiabilityForSalesReturnAllowance" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForSalesReturnAllowanceAdditionsChargeToCostAndExpense" id="olli_ContractWithCustomerLiabilityForSalesReturnAllowanceAdditionsChargeToCostAndExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="ContractWithCustomerLiabilityForLoyaltyProgramRevenueRecognized" id="olli_ContractWithCustomerLiabilityForLoyaltyProgramRevenueRecognized" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" />
  <xs:element name="ExpirationPeriodOfDiscountAwardsFromDateOfIssuance" id="olli_ExpirationPeriodOfDiscountAwardsFromDateOfIssuance" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="ContractWithCustomerLiabilityForSalesReturnAllowanceDeduction" id="olli_ContractWithCustomerLiabilityForSalesReturnAllowanceDeduction" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" />
  <xs:element name="StockSoldInSecondaryOfferingIncludingSharesPurchasedByUnderwritersShares" id="olli_StockSoldInSecondaryOfferingIncludingSharesPurchasedByUnderwritersShares" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="StockPurchasedByUnderwritersInSecondaryOfferingShares" id="olli_StockPurchasedByUnderwritersInSecondaryOfferingShares" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
  <xs:element name="StockSoldInSecondaryOfferingShares" id="olli_StockSoldInSecondaryOfferingShares" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" abstract="false" xbrli:periodType="duration" />
</xs:schema>
