The term likely evolved from "gnarled," meaning twisted or knotted, which itself comes from the Old Norse word "gnorr."
It's interesting to note that "gnarly" was originally used to describe something that was dangerous or difficult, like a big wave. Over time, it evolved to mean something cool or awesome, especially in the context of skateboarding and surfing.