Is this phrase correct?

I cannot find it in the dictionary, though it is an expression that I have heard before and used at times. It gets less than 2,000 g-hits. "Paying through the nose", though an expression less familiar to me, gets 90 thousand or so. Of course, it is possible that it the titular expression is a malapropism confused by the similar "lying through one's teeth".

Does anyone know the origin of the expression, rhinal or dental?