Paula Lewellen is an American Republican politician from Bedford, Massachusetts. She represented the Fifth Middlesex district in the Massachusetts House of Representatives from 1977 to 1978.