Federal prosecutors in California are conducting a criminal probe into e-cigarette maker Juul Labs Inc., according to people familiar with the matter, escalating law-enforcement scrutiny of the startup.

The investigation by the U.S. attorney’s office of the Northern District of California is in its early stages, the people said. The focus of the probe couldn’t be learned.

Blamed...