Paul K. Frost is an American state legislator serving in the Massachusetts House of Representatives. He is an Auburn resident and a member of the Republican Party.He was first elected in 1996 at the age of 26 years. He represents the 7th Worcester District which comprises the Towns of Auburn, Millbury, Oxford (precincts 2&3), and Charlton (precinct 4).