Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement (Form S-8 No. 333-184360) of our report dated February 26, 2013, with respect to the consolidated financial statements and schedule of LifeLock, Inc., included in this Annual Report (Form 10-K) for the year ended December 31, 2012.

/s/ Ernst & Young LLP

Phoenix, Arizona

February 26, 2013