Nina Kostova () (born 11 September 1959) is a Bulgarian gymnast. She competed in six events at the 1976 Summer Olympics.