Mr. Yacullo completed two chief-learning-officer searches for the first time in 2007, and he has seen the title on resumes since 2005, he says.