UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d)

of the Securities Exchange Act of 1934

Date of Report (Date of Earliest Event Reported) April 15, 2016

Paycom Software, Inc.

(Exact name of registrant as specified in its charter)

Registrant’s telephone number, including area code: (405) 722-6900

Not Applicable

(Former name or former address, if changed since last report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

New Form of Restricted Stock Award Agreements

On April 15, 2016, the Board of Directors (the “Board”) of Paycom Software, Inc. (the “Company”) approved and adopted the following new forms of restricted stock award agreements for grants of restricted stock under the Paycom Software, Inc. 2014 Long-Term Incentive Plan (the “LTIP”): (a) a new form of restricted stock award agreement for awards to the chief executive officer of the Company (the “CEO Enterprise RSA”); (b) a new form of restricted stock award agreement for awards to certain executives of the Company (the “Enterprise RSA” and together with the CEO Enterprise RSA, the “Price RSAs”); (c) a new form of restricted stock award agreement for awards to certain non-executives of the Company (the “Combination RSA”); and (d) a new form of restricted stock award agreement for awards to certain sales, information technology and development employees of the Company (the “Time RSA”). The Time RSA, the CEO Enterprise RSA, the Enterprise RSA and the Combination RSA are collectively referred to as the “Restricted Stock Award Agreements”.

Each of the Restricted Stock Award Agreements set forth the specific vesting conditions, risk of forfeiture and terms regarding delivery of shares of common stock underlying the awards. Under each of the Restricted Stock Award Agreements, 100% of the shares of restricted stock not previously vested will vest upon a change in control (as defined in the LTIP) if the award is not assumed by the surviving entity, and all shares of restricted stock not previously vested will immediately become vested in full upon a recipient’s termination of service (as defined in the LTIP) as a result of the recipient’s death or total and permanent disability (as defined in the LTIP). Under the Restricted Stock Award Agreements, each recipient will have all rights of a stockholder of the Company, including the right to vote the shares and the right to receive any dividends thereon; provided that any cash dividends paid with respect to unvested restricted stock will vest as the related restricted stock vests, and will be paid to the recipient on the date the related restricted stock becomes vested.

For purposes of the Price RSAs and the Combination RSAs, “total enterprise value” is defined as the sum of: (a) the product of (i) the arithmetic average of the volume weighted average price of a share of common stock not subject to vesting or other restrictions on each of the 20 consecutive trading days immediately preceding such date multiplied by (ii) the number of outstanding shares of common stock, less (A) the number of outstanding shares of restricted stock or other awards of shares of common stock without vesting restrictions, in each case, issued after the date of the Restricted Stock Award Agreement (including outstanding shares of common stock resulting from the vesting of such restricted stock), and less (B) the number of shares of common stock issued by the Company after the date of the Restricted Stock Award Agreement in connection with any merger, consolidation, share exchange or other transaction in which, in each case, the Company acquires voting securities of another person or all or any portion of another person’s assets; (b) for each other class or series of equity securities of the Company, if any, the product of (i) the arithmetic average of the volume weighted average price per share for such class or series of such equity securities of the Company on each of the 20 consecutive trading days immediately preceding such date multiplied by (ii) the number of shares of such class or series of such equity securities of the Company, less (A) the number of shares of such class or series of such equity securities issued under the LTIP (or otherwise issued for compensatory purposes) after the date of the Restricted Stock Award Agreement, and less (B) the number of shares of such class or series of such equity securities issued by the Company after the date of the Restricted Stock Award Agreement in connection with any merger, consolidation, share exchange or other transaction in which, in each case, the Company acquires the voting securities of another person or all or any portion of another person’s assets; and (c) the principal amount of the outstanding funded indebtedness less the aggregate amount of cash

and cash equivalents of the Company (exclusive of funds held on behalf of clients). Except as otherwise provided above, the Company’s total enterprise value includes outstanding shares of restricted stock and calculates the value of such shares as if there were no vesting or other restrictions.

Restricted Stock Awards

On April 15, 2016, the Board granted restricted stock awards to each of the Company’s executive officers as part of its equity compensation program. The Board granted 140,000 shares of restricted stock to Chad Richison under the LTIP and subject to the terms and conditions of the CEO Enterprise RSA. The Board granted each of Craig Boelte, William X. Kerber III, Stacey M. Pezold and Jeffrey D. York, 40,000 shares of restricted stock under the LTIP and subject to the terms and conditions of the Enterprise RSA. On April 15, 2016, the Board also granted restricted stock awards to certain other employees of the Company. In the aggregate, the Company granted 842,474 shares of restricted stock to the Company’s executive officers and certain other employees on April 15, 2016.

CEO Enterprise RSA

Under the CEO Enterprise RSA, the shares of restricted stock will vest on the date, if any, that the Company reaches a total enterprise value of $2.65 billion (calculated as described above), provided that the chief executive officer is employed by, or providing services to, the Company or a subsidiary on the applicable vesting date. The foregoing description of the CEO Enterprise RSA is qualified in its entirety by reference to the full text of the CEO Enterprise RSA, which is attached hereto as Exhibit 10.1 and is incorporated herein by reference.

Under the CEO Enterprise RSA, if the chief executive officer’s employment is terminated by the Company without cause (as defined in his employment agreement), all unvested shares of restricted stock subject to market-based vesting conditions will remain outstanding and eligible for vesting for one (1) year following such termination of employment, and any shares of restricted stock that do not become vested within the one (1) year period immediately following the termination will be immediately forfeited and will cease to be outstanding.

Enterprise RSA

Under the Enterprise RSA, the shares of restricted stock will vest on the date, if any, that the Company reaches a total enterprise value of $2.65 billion (calculated as described above), provided that the recipient is employed by, or providing services to, the Company or a subsidiary on the applicable vesting date. The foregoing description of the Enterprise RSA is qualified in its entirety by reference to the full text of the Enterprise RSA, which is attached hereto as Exhibit 10.2 and is incorporated herein by reference.

Combination RSA

Under the Combination RSA, (a) 50% of the shares of restricted stock are subject to time-based vesting conditions (the “Combination Tranche A Shares”) and (b) 50% of the shares of restricted stock are subject to market-based vesting conditions (the “Combination Tranche B Shares”).

For the Combination Tranche A Shares, 20% of such shares will vest on each of the first five anniversaries of the date of grant, provided that the recipient is employed by, or providing services to, the Company or a subsidiary on the applicable date. For the Combination Tranche B Shares, the shares of restricted stock will vest on the date, if any, that the Company reaches a total enterprise value of

$2.65 billion (calculated as described above), provided that the recipient is employed by, or providing services to, the Company or a subsidiary on the applicable vesting date. The foregoing description of the Combination RSA is qualified in its entirety by reference to the full text of the Combination RSA, which is attached hereto as Exhibit 10.3 and is incorporated herein by reference.

Time RSA

Under the Time RSA, one-third of the shares of restricted stock will vest on each of the first, second and third anniversaries of the date of grant. The foregoing description of the Time RSA is qualified in its entirety by reference to the full text of the Time RSA, which is attached hereto as Exhibit 10.4 and is incorporated herein by reference.

Item 9.01 Financial Statements and Exhibits.

(d) Exhibits

SIGNATURE

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

Exhibit Index