Wondering if it's normal to have novocaine when getting your teeth cleaned?

Sometimes. Depending upon the tenacity and amount of calculus deposits and your pain threshold, just to mention some factors, requiring local anesthetic to ensure that you are comfortable and the dentist can do what is necessary, is not uncommon. Each case is different.