Where did the word skoal originate?

The word "skoal" comes from Old Norse *skála*. This word meant "to drink to someone's health" or a similar sentiment of good wishes associated with drinking. So, its origins are in the Scandinavian languages.