Your voting choices are too binary. No, the runner doesn't need to cover the whole width of the space but yes, it can be too small. Is this a theoretical question or do you actually have a space you're trying to select a rug for?

Standard machine made runners can certainly be too narrow for a wider hallway. If you look at hand-knotted wool rugs you can find wider runners, but they will be more expensive.