Anatolij Wasylowycz Sołomin (ukr. Анатолій Васильович Соломін, ros. Анатолий Васильевич Соломин, ur. 2 lipca 1952 we wsi Komarowka w obwodzie penzeńskim) – ukraiński lekkoatleta, chodziarz, medalista mistrzostw Europy w 1978, dwukrotny rekordzista świata. W czasie swojej kariery reprezentował Związek Radziecki.