Aida Steshenko (born August 11, 1968) is a table tennis player from Turkmenistan who participated in the 1996 and 2000 Summer Olympics and five World Table Tennis Championships.