What type of dirt do I need to fix holes in my driveway
Yellow pages (the paper kind may still be best for this, or an internet equivalent that actually groks "local" results), gravel, stone (headings.)

Crushed rock with fines (sometimes called "road pack") - you want all the fine dust so that it will pack and stay put, rather than only loose rocks that will move around. Depending on the supply in your local area this may be gravel that has been run through a crusher to reduce the big rocks to smaller ones, (crusher run, or various sifted grades such as "one inch minus" or "one and a half inch minus") or actual quarried stone that has been similarly crushed from much larger pieces.

If you find the right sort of vendor, you can simply explain what you are doing and they will know what to bring.