Last year, Rebekah Koon left her job as an assistant manager of a gas station in Fort Bragg, N.C., to train as a truck driver, inspired by watching her uncle hit the road as a long-haul trucker when she was growing up.

“I thought it was really cool, like an extended camping trip,” she says.

Ms. Koon, 28, is part of a new wave of women breaking...