Oleksandr Potulnytskiy (born 17 April 1969) is a Ukrainian water polo player. He competed in the men's tournament at the 1996 Summer Olympics.