So who names the towns? I have to ask as in my mind every possible reason why this is named this completely eludes me. So for fun here is a picture from Zion Fort and the Virgin town mock up. However there really is a town called Virgin!!!
http://en.wikipedia.org/wiki/Virgin,_Utah