Ally Hicks fretted over her 10-year-old son playing the hugely popular shoot-em-up videogame “Fortnite.”

It wasn’t the violence or the amount of time she was worried about. It was the result. He wasn’t winning.

So she hired him a coach. For about $50, Ms. Hicks purchased four hours of online lessons from a player she found through a freelance...