The former attacker, and son of legendary Netherlands icon Johan, has praised the Toffees' capture of the Barcelona winger, and believes he can adapt to English football
The 19-year-old attacker chose to link up with Roberto Martinez at Goodison Park, a move which Cruyff believes is a major sign of Barcelona's trust in the club.
Deulofeu scored 18 goals in 33 games for Barca's B team last term, and Cruyff, who played for the Blaugrana early in his career, has tipped the youngster to be a future star.
"It’s a hell of a move. He was very sought after by clubs such as Borussia Dortmund and Valencia," the 39-year-old told The Liverpool Echo.
"Barcelona are not usually eager to loan out players, especially not their biggest talents because they want to keep them close and playing the Barcelona way.
"They don’t want other styles to affect their progress. The fact they put him in Roberto’s hands means they trust him and think he will fit in with their style of play.
"You must understand he is one of the better talents at Barcelona and in La Liga. I would say I was proud for Roberto that Everton got him but, honestly, also a bit surprised."
Cruyff also feels Deulofeu will benefit from the physical challenge of the English top flight, just as fellow Barcelona products Cesc Fabregas and Gerard Pique did while at Arsenal and Manchester United respectively.
"Both Fabregas and Pique of course were products of La Masia [Barcelona’s academy] but came to England to develop and returned stronger, more experienced players," Cruyff continued.
"They each adapted to the physicality of the Premier League. That is what they will want for Deulofeu."