c.1600, a cant word introduced from the Continent, probably from dialectal German strollen, variant of German strolchen "to stroll, loaf," from strolch "vagabond, vagrant," also "fortuneteller," perhaps from Italian astrologo "astrologer." Related: Strolled; strolling. The noun is 1814, from the verb.