Nataliya Trotsenko –en ucraniano, Наталія Троценко– (7 de noviembre de 1984) es una deportista ucraniana que compitió en halterofilia. Ganó cinco medallas en el Campeonato Europeo de Halterofilia entre los años 2005 y 2009.