Arja Lehtinen (born 23 April 1936) is a Finnish gymnast. She competed in seven events at the 1952 Summer Olympics.