It's believed to have come from the French word "frappé," which means "struck, beaten, or whipped." This refers to the process of chilling and blending the ingredients, creating a smooth, icy drink.
While the exact date is unclear, the first recorded use of "frappé" in English appears to be in the late 1800s, possibly around the 1890s, in reference to the popular iced coffee drink.