Hi Phil,
There are several example of federated structures throughout European history. The Netherlands and Switzerland are just two contemporary examples with which English, French, and German settlers in North America would have been very familiar.
As for the term “federalism,” pretty much every word ending in “ism” is of French derivation dating from the 18th or 19th centuries. However, “federal” was originally a theological term in use in the early 17th century (before the Pilgrims) in England.
I hope this helps.