Where is a startup password or power on password stored?

These settings are stored in the computer's BiOS. Sometimes it is also referred to as CMOS.