Exhibit 10.1

SEPARATION AGREEMENT

This Separation Agreement (the “Agreement”) is made as of March 24, 2014, by and among Jeffrey J. Gordman (the “Executive”) and Gordmans Stores, Inc. (the “Company”).

WHEREAS, Executive and the predecessor to the Company are parties to an Employment Letter Agreement dated as of October 16, 2008 (the “Employment Letter Agreement”);

WHEREAS, Executive has served as President and Chief Executive Officer of the Company since 1996, during which time the Company experienced unprecedented growth; and, Executive has determined that the Company is currently well-positioned for further growth and profitability and it is therefore an appropriate time to pursue family and other interests;

WHEREAS, Executive has advised the Company that he has retired and the parties have therefore agreed that Executive will separate from employment with the Company effective March 24, 2014 (the “Separation Date”) and Executive has resigned from all of his positions with the Company effective as of the Separation Date; and

WHEREAS, Executive and the Company desire to set forth the terms and conditions of Executive’s separation from employment with the Company.

NOW, THEREFORE, for and in consideration of the covenants and undertakings hereinafter set forth, and for other good and valuable consideration, which each party hereby acknowledges, and intending to be legally bound, Executive and Company agree as follows:

1. Termination. The Executive acknowledges that the Executive’s employment with the Company terminated effective at the close of business on the Separation Date, and that after the Separation Date, the Executive shall not represent himself as being an employee, officer, director, agent or representative of the Company of any of its subsidiaries for any purpose. The Executive hereby resigns all of the Executive’s positions at the Company and any of its subsidiaries effective as of the Separation Date, including Executive’s positions as President and CEO of the Company as well as a member of the Board of Directors of the Company (the “Board”) or any of its subsidiaries. The Executive shall execute such additional documents as requested by the Company to evidence the foregoing. Except as otherwise provided herein, the Separation Date shall be the termination date of the Executive’s employment for purposes of active participation in and coverage under all benefit plans and programs sponsored by or through the Released Parties (as defined in Exhibit A hereof).

2. Severance Benefits. The Company will pay severance pay and provide the other benefits described in this Section subject to Executive’s continued compliance with the obligations in this Agreement and the execution of the General Release (as defined below). The Company will pay severance compensation in the total amount of $647,000, to be paid in accordance with the normal payment practices of the Company, but no less frequently than monthly, over the period of twelve (12) months following the Separation Date. Further, (a) the Executive will receive a lump sum payment in lieu of his current car allowance in an amount equal to $15,600.00, payable within 10 business days of the execution of this Agreement, and (b) the Company shall provide, at its expense, for the participation by the Executive and his family

members in 12 months of COBRA health and dental plan coverage. Lastly, the Company shall pay to Executive a bonus with respect to his services provided in fiscal year ending 2013 in an amount equal to the bonus paid to the Executive with respect to fiscal year ending 2012. Such bonus shall be paid to the Executive in a manner consistent with the payment of 2013 bonuses to other executives of the Company.

3. Modification of Option Expiration Date. All vested stock options and similar benefits held by the Executive pursuant to the 2010 Omnibus Incentive Compensation Plan (as amended) are hereby amended such that all such stock options and similar benefits may be exercised at any time within a period of ninety (90) days from and after the date of this Agreement.

4. Release. The amounts described in paragraph 2 hereof shall only be payable if the Executive delivers to the Company on the date hereof the general release of claims in favor of the Company as attached on Exhibit A hereto (the “General Release”) and does not subsequently revoke the General Release.

5. Accrued Obligations. Within thirty (30) days following the Separation Date (or such earlier time as may be required by applicable law), the Executive shall be paid for accrued, unused vacation days, plus any accrued but unpaid base salary and any unreimbursed business expenses entitled to reimbursement, all in accordance with the Company’s policies. The Executive shall be entitled to the payments and benefits described in this paragraph 5 regardless of whether the Executive executes this Agreement or the General Release.

6. Restrictive Covenants; Survival. Executive understands, acknowledges and agrees the rights and obligations of Executive with respect to any covenants regarding confidential information, noncompetition and non-solicitation of customers or employees will survive Executive’s termination of employment with the Company and remain in full force and effect in accordance with all of the terms and conditions thereof.

7. No Other Compensation. The Executive acknowledges and agrees that the payments and other benefits provided pursuant to this Agreement: (i) are in full discharge of any and all liabilities and obligations of the Company to the Executive, monetarily or with respect to employee benefits or otherwise, including, but not limited to, any and all obligations arising under any alleged written or oral employment agreement, policy, plan or procedure of the Company and/or any alleged understanding or arrangement between the Executive and the Company; and (ii) exceed any payment, benefit, or other thing of value to which the Executive might otherwise be entitled under any policy, plan or procedure of the Company and/or any agreement between the Executive and the Company.

8. Confidentiality. The Executive agrees that the Executive shall not, directly or indirectly, use, make available, sell, disclose or otherwise communicate to any person any Confidential Information or other confidential or proprietary information received from third parties subject to a duty on the Company’s and its subsidiaries’ and affiliates’ part to maintain the confidentiality of such information, which shall have been obtained by the Executive during the Executive’s employment by the Company (or any predecessor). For purposes of this Agreement, “Confidential Information” means all data, information, ideas, concepts, discoveries, trade secrets, inventions (whether or not patentable or reduced to practice), innovations,

2

improvements, know-how, developments, techniques, methods, processes, treatments, drawings, sketches, specifications, designs, plans, patterns, models, plans and strategies, and all other confidential or proprietary information or trade secrets in any form or medium (whether merely remembered or embodied in a tangible or intangible form or medium) whether now or hereafter existing, relating to or arising from the past, current or potential business, activities and/or operations of the Company or any of its affiliates, including, without limitation, any such information relating to or concerning finances, sales, marketing, advertising, transition, promotions, pricing, personnel, customers, suppliers, vendors, raw partners and/or competitors. The foregoing shall not apply to information that (i) was known to the public prior to its disclosure to the Executive; (ii) becomes generally known to the public subsequent to disclosure to the Executive through no wrongful act of the Executive or any representative of the Executive; or (iii) the Executive is required to disclose by applicable law, regulation or legal process (provided that the Executive provides the Company with prior notice of the contemplated disclosure and cooperates with the Company at its expense in seeking a protective order or other appropriate protection of such information).

9. Company Property. No later than ten (10) days following the date hereof, Executive shall return all property belonging to the Company or its affiliates (including, but not limited to any the Company laptop or computers, and other equipment, documents and property belonging to the Company).

10. Cooperation. Upon the receipt of at least ten (10) days’ prior written notice from the Company (including outside counsel), the Executive agrees that for a period of twelve (12) months following the Separation Date, the Executive will respond and provide information with regard to matters in which the Executive has knowledge as a result of the Executive’s employment with the Company, and will provide assistance to the Company, its affiliates and their respective representatives in defense of any claim that may be made against the Company or its affiliates, and will assist the Company and its affiliates in the prosecution of any claims that may be made by the Company or its affiliates, to the extent that such claims may relate to the period of the Executive’s employment with the Company. The Executive shall not be required to provide in excess of fifteen (15) hours per calendar month for such assistance, except as otherwise agreed by the Executive. The Executive also agrees to promptly inform the Company (to the extent that the Executive is legally permitted to do so) if the Executive is asked to assist in any investigation of the Company or its affiliates (or their actions), regardless of whether a lawsuit or other proceeding has then been filed against the Company or its affiliates with respect to such investigation, and shall not do so unless legally required.

11. Enforcement; Remedies. If any provision of this Agreement is held by a court of competent jurisdiction to be illegal, void or unenforceable, such provision shall have no effect; however, the remaining provisions shall be enforced to the maximum extent possible. Further, if a court should determine that any portion of this Agreement is overbroad or unreasonable, such provision shall be given effect to the maximum extent possible by narrowing or enforcing in part that aspect of the provision found overbroad or unreasonable. Additionally, the Executive agrees that any material breach by the Executive of this Agreement and the General Release shall constitute a material breach of this Agreement as to which the Released Parties may seek all relief available under the law. In addition, the Executive acknowledges and agrees that the Company’s remedies at law for a breach or threatened breach of any of the provisions of this

3

Agreement or the General Release would be inadequate and, in recognition of this fact, the Executive agrees that, in the event of such a breach or threatened breach, in addition to any remedies at law, the Company, without posting any bond, shall be entitled to obtain equitable relief in the form of specific performance, a temporary restraining order, a temporary or permanent injunction or any other equitable remedy which may then be available.

12. No Assignments; Binding Effect. Except as provided in this paragraph 12, no party may assign or delegate any rights or obligations hereunder without first obtaining the written consent of the other party hereto. The Company may assign this Agreement to any successor to all or substantially all of the business and/or assets of the Company, provided that the Company shall require such successor to expressly assume and agree to perform this Agreement in the same manner and to the same extent that the Company would be required to perform it if no such succession had taken place. As used in this Agreement, the term “the Company” shall mean the Company and any successor to its business and/or assets, which assumes and agrees to perform the duties and obligations of the Company under this Agreement by operation of law or otherwise. This Agreement is binding upon, and shall inure to the benefit of, the parties and their respective heirs, executors and administrators (including the Executive’s estate, in the event of the Executive’s death), and their respective permitted successors and assigns.

13. Executive Acknowledgements. The Executive acknowledges that the Executive: (a) has carefully read this Agreement in its entirety; (b) is hereby advised by the Company in writing to consult with an attorney of the Executive’s choice prior to signing this Agreement; (c) fully understands the significance of all of the terms and conditions of this Agreement and has discussed them with the Executive’s independent legal counsel, or has had a reasonable opportunity to do so; (d) has had answered to the Executive’s satisfaction by the Executive’s independent legal counsel all questions that the Executive has asked with regard to the meaning and significance of any of the provisions of this Agreement; and (e) is signing this Agreement voluntarily and of the Executive’s own free will and agrees to abide by all of the terms and conditions contained herein.

14. Governing Law. This Agreement, the rights and obligations of the parties hereto, and any claims or disputes relating thereto, shall be governed by and construed in accordance with the laws of the State of Delaware (without regard to its choice of law provisions). THE PARTIES HERETO WAIVE ALL RIGHT TO TRIAL BY JURY IN ANY PROCEEDING (WHETHER BASED ON CONTRACT, TORT OR OTHERWISE) ARISING OUT OF OR RELATING TO THIS AGREEMENT OR THE EXECUTIVE’S EMPLOYMENT BY THE COMPANY OR ANY AFFILIATE OF THE COMPANY, OR THE EXECUTIVE’S OR THE COMPANY’S PERFORMANCE UNDER, OR THE ENFORCEMENT OF, THIS AGREEMENT.

15. Entire Agreement. The Executive understands that this Agreement and the documents referenced herein constitute the complete understanding between the Company and the Executive, and, except as specifically provided herein, supersedes any and all agreements, understandings, and discussions, whether written or oral, between the Executive and any of the Released Parties, including, for the avoidance of doubt, the Employment Letter Agreement. No other promises or agreements shall be binding unless in writing and signed by both the Company and the Executive after the date of this Agreement.

4

16. Miscellaneous. This Agreement is not intended, and shall not be construed, as an admission that the Executive or any of the Released Parties has violated any federal, state or local law (statutory or decisional), ordinance or regulation, breached any contract or committed any wrong whatsoever against the other. No waiver by either party hereto at any time of any breach by the other party hereto of, or compliance with, any condition or provision of this Agreement to be performed by such other party shall be deemed a waiver of similar or dissimilar provisions or conditions at the same or at any prior or subsequent time. For the avoidance of doubt, it is acknowledged that Executive’s resignation does not constitute a termination of employment with cause under any agreements between the parties or Company benefit plans.

17. Tax Matters.

(a) Tax Withholding. The Company may withhold from any and all amounts payable under this Agreement such federal, state, local or foreign taxes as may be required to be withheld pursuant to any applicable law or regulation.

(b) Section 409A Compliance. The intent of the parties is that payments and benefits under this Agreement that are subject to Internal Revenue Code Section 409A and the regulations and guidance promulgated thereunder (collectively “Code Section 409A”) comply with or be exempt from Code Section 409A, and, accordingly, to the maximum extent permitted, this Agreement shall be interpreted to be in compliance therewith. Executive agrees and acknowledges that the Company makes no representations with respect to the application of Code Section 409A and other tax consequences to any payments hereunder and, by entering into this Agreement, Executive agrees to accept the potential application of Code Section 409A and the other tax consequences of any payments made hereunder. For purposes of Code Section 409A, the Executive’s right to receive any installment payments pursuant to this Agreement shall be treated as a right to receive a series of separate and distinct payments. Whenever a payment under this Agreement specifies a payment period with reference to a number of days, the actual date of payment within the specified period shall be within the sole discretion of the Company.

18. Company Indemnification and D&O Insurance. In all events, all rights as of the Separation Date of the Executive to indemnification as an officer, director, committee member or otherwise, whether arising under any Company organizational documents, plans, agreements, resolutions or otherwise, shall remain in full force and effect from and after the Separation Date; and, the Company shall cause the Executive to continue to be insured under the Company’s director and officer liability insurance coverage with respect to facts and circumstances on or before the Separation Date.

[REMAINDER OF PAGE INTENTIONALLY LEFT BLANK]

5

IN WITNESS WHEREOF, the parties hereto have executed this Agreement as of the date first written above.

Signature Page to Separation Agreement

EXHIBIT A

GENERAL RELEASE

I, Jeff Gordman, in consideration of and subject to the performance by Gordmans Stores, Inc. (together with its subsidiaries, the “the Company”), of its obligations under the Separation Agreement dated as of March 24, 2014 (the “Agreement”), do hereby release and forever discharge as of the date hereof the Company and its respective affiliates and all present, former and future managers, directors, officers, employees, successors and assigns of the Company and its affiliates and direct or indirect owners (collectively, the “Released Parties”) to the extent provided below (this “General Release”). The Released Parties are intended to be third-party beneficiaries of this General Release, and this General Release may be enforced by each of them in accordance with the terms hereof in respect of the rights granted to such Released Parties hereunder. Terms used herein but not otherwise defined shall have the meanings given to them in the Agreement.

Exhibit A to Separation Agreement — General Release

Exhibit A to Separation Agreement — General Release

BY SIGNING THIS GENERAL RELEASE, I REPRESENT AND AGREE THAT:

1. I HAVE READ IT CAREFULLY;

2. I UNDERSTAND ALL OF ITS TERMS AND KNOW THAT I AM GIVING UP IMPORTANT RIGHTS, INCLUDING BUT NOT LIMITED TO, RIGHTS UNDER THE AGE DISCRIMINATION IN EMPLOYMENT ACT OF 1967, AS AMENDED, TITLE VII OF THE CIVIL RIGHTS ACT OF 1964, AS AMENDED; THE EQUAL PAY ACT OF 1963, THE AMERICANS WITH DISABILITIES ACT OF 1990; AND THE EMPLOYEE RETIREMENT INCOME SECURITY ACT OF 1974, AS AMENDED;

3. I VOLUNTARILY CONSENT TO EVERYTHING IN IT;

4. I HAVE BEEN ADVISED TO CONSULT WITH AN ATTORNEY BEFORE EXECUTING IT AND I HAVE DONE SO OR, AFTER CAREFUL READING AND CONSIDERATION, I HAVE CHOSEN NOT TO DO SO OF MY OWN VOLITION;

5. I HAVE HAD AT LEAST 21 DAYS FROM THE DATE OF MY RECEIPT OF THIS RELEASE TO CONSIDER IT, AND THE CHANGES MADE SINCE MY RECEIPT OF THIS RELEASE ARE NOT MATERIAL OR WERE MADE AT MY REQUEST AND WILL NOT RESTART THE REQUIRED 21 DAY PERIOD;

6. I UNDERSTAND THAT I HAVE SEVEN (7) DAYS AFTER THE EXECUTION OF THIS RELEASE TO REVOKE IT AND THAT THIS RELEASE SHALL NOT BECOME EFFECTIVE OR ENFORCEABLE UNTIL THE REVOCATION PERIOD HAS EXPIRED;

7. I HAVE SIGNED THIS GENERAL RELEASE KNOWINGLY AND VOLUNTARILY AND WITH THE ADVICE OF ANY COUNSEL RETAINED TO ADVISE ME WITH RESPECT TO IT; AND

Exhibit A to Separation Agreement — General Release

8. I AGREE THAT THE PROVISIONS OF THIS GENERAL RELEASE MAY NOT BE AMENDED, WAIVED, CHANGED OR MODIFIED EXCEPT BY AN INSTRUMENT IN WRITING SIGNED BY AN AUTHORIZED REPRESENTATIVE OF THE COMPANY AND BY ME.

Exhibit A to Separation Agreement — General Release