Android does offer an option to avoid that inconvenience, as one of the steps for configuring the lock screen includes a Secure start-up prompt to ask whether or not you would like to require your password before booting the device.