Nadella, Pichai, Suri and Narayen aren’t exactly household names. But the companies they run are: Microsoft Corp., Google Inc., Nokia Corp.and Adobe Systems Inc.

On Monday, Google announced a restructuring plan that elevated 43-year-old Sundar Pichai to chief executive. It is a reminder that the CEOs of some of the world’s most recognizable tech companies share origins from India.

That...