The hat pattern is called "Insulate!" and can be found on Ravelry HERE.
I had this hat pattern on my favorites list for some time now and one day I was going to make it, one day. I had recently come across the pattern and had wistful thoughts of starting said hat but alas, I did not. When I pulled the hat out of the gift bag tonight I was in awe and best of all... it was GREEN! Yay!