How narrow a tire will go on a eight inch wide rim?

It depends on the aspect ratio (sidewall height). For example the recommeded rim widht range for a 235/65r15 is 6.5-8.5 inches.

The link below has a chart.