John Goerzen wrote:

We had a brief discussion about the name on #haskell today.  I didn't
care for isSubstringOf in this particular case, since this function
isn't limited to strings.  On the other hand, isInfixOf isn't a
particularly intuitive name either, so suggestions would be good.

These two jump to mind:

isSublistOf
isSubsequenceOf