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