OK, so maybe I'll answer my own question. I found this on ocforums:
Most big fans don't run at even 5 volts, let alone start up on power-on. 6 volts is the safest IMO, but some big fans recommend 8-13 volts for operation. They don't change the voltage internally to get a certain RPM at 12...