(Source: The Cerbat Gem) Paylocity Holding Corporation is a cloud-based provider of payroll and human capital management (HCM), software solutions for medium-sized organizations.