The wide angle lens/ short focal length is to do with your field of view.
Assume the earth's rotation "moves" the star 1 degree during your exposure. With a wide angle lens your field of view can be more than 100 degrees. So moving one degree covers a small percentage (1%) of that frame. Whereas, with a long tele lens, say 200mm the field of view is usually 10 degrees. So the star still "moves" 1 degree in the same amount of time but that is now about 10% of your frame.
So if you are trying to avoid visible star trails, the wider your field of view the better.
Lots of places quote the 600 rule... 600s / focal length (35mm equiv) will give you a maximum time for your exposure. And is a good rule of thumb.
However it also depends a little on the location of the stars and your earthly location, as the earth being a sphere those at the equator move further than those at the poles as it rotates. Stars very near the pole are almost stationary in the sky, while stars closer to the equatorial plane move quite fast (hence the circular/oval shapes to star trails).
All stars move about 15 degrees per hour in right ascension ("horizontally"), but do not move in declination ("vertically") [Sorry I know that isn't exactly plain english
]. But essentially it means that there are also more complicated equations for exposure that will also consider the star's declination from the celestial equator/pole.