I always thought these sayings were more about what people get upto in the evenings - that's usually when parties, drinking, etc. happen. Therefore if you can get up early, you probably haven't been out all night partying, ergo you are more virtuous.