As I understand it, this is because elliptic curves are symmetrical. (I don't fully understand this and could be wrong)

Technically, The number of valid private key is not even 2^256. It has to do with the group operations used in ECC and is slightly less than 2^256.