When Jeremy Doyle and his wife had a baby boy last year, he took 12 weeks of paternity leave. Not many new dads take off that much time. But that wasn’t what made the San Francisco executive’s experience so unusual. This is: His paternity leave was mandatory.

Mr. Doyle’s employer, Boston-based people analytics firm Humanyze, is among the...