Why does determining the position of an electron decrease the certainty of its velocity?

Because measuring an electron position requires to 'illuminate' it in some way, and/or to extract a bit of energy from it to drive the sensor. The little energy given and/or taken away will influence the speed it has.