Good question. I think of this as "it is as frequent as not being frequent". This is literally what it means, and it refers usually refers to a noun or pronoun. For example, if I'm watching a baseball game and the pitcher is throwing as many strikes as he is balls, then I might say...."He is throwing strikes as often as not." Therefore, the "not" is short for " He is throwing strikes as often (as he is throwing balls.)