It gives me the willies?

Its correct. Not illogical. Those examples all make sense to me in the way I've always heard the word. Outdated? No, it seems pretty common to me.