QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors and Stockholders
New York & Company, Inc. and Subsidiaries
New York, New York

        We consent to the incorporation by reference in the following Registration Statements:

1.

Registration Statement (Form S-8 No. 333-119803) pertaining to the New York & Company, Inc. and Subsidiaries Amended and Restated 2002 Stock Option Plan, and



2.

Registration Statements (Form S-8 No. 333-163266, Form S-8 No. 333-178085, and Form S-8 No. 333-202058) pertaining to the New York & Company, Inc. and Subsidiaries Amended and Restated 2006 Long-Term Incentive Plan;

of our reports dated April 17, 2018, with respect to the consolidated financial statements and schedule of New York & Company, Inc. and Subsidiaries and the effectiveness of internal control over financial reporting of New York & Company, Inc. and Subsidiaries, included in this Annual Report (Form 10-K) of New York & Company, Inc. and Subsidiaries for the year ended February 3, 2018.

/s/ BDO USA, LLP

New York, New York
April 17, 2018

QuickLinks

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm