Needle holes are made by stamping them into the needle, ergo - one side of the eye is larger and smoother than the other. Turn your needle until you can see the larger hole and put your thread in on that side.
Also I find rounded holes are easier to thread than elongated ones.
Don't use a needle threader but it probably works the same way - going in the larger sided hole it may slip back out better (worth a try). Carol