Nina Kostova (Bulgarian: Нина Костова) (born 11 September 1959) is a Bulgarian gymnast. She competed in six events at the 1976 Summer Olympics.[1]