Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Stockholders and Board of Directors
Ceridian HCM Holding Inc.:

We consent to the incorporation by reference in the registration statements (Nos. 333-224438, 333-228578) on Form S-8 of Ceridian HCM Holding Inc. of our report dated February 28, 2019, except as to Note 2 which is as of May 21, 2019, with respect to the consolidated balance sheets of Ceridian HCM Holding Inc. and subsidiaries as of December 31, 2018 and 2017, the related consolidated statements of operations, comprehensive income (loss), stockholders’ equity, and cash flows for each of the years in the three-year period ended December 31, 2018, and the related notes (collectively, the “consolidated financial statements”),  which report appears in the Form 8-K of Ceridian HCM Holding Inc. dated May 21, 2019.

Our report refers to changes to reflect the retrospective adoption of ASU No. 2014-09 “Revenue from Contracts with Customers (Topic 606),” as amended, ASU No. 2016-18, “Restricted Cash,” and ASU No. 2017-07, “Compensation—Retirement Benefits”.

/s/ KPMG LLP

Minneapolis, Minnesota
May 21, 2019