QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

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 11, 2017, 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 January 28, 2017.

/s/ BDO USA, LLP

New York, New York
April 11, 2017

QuickLinks

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm