Если рано встанешь, много успеешь сделать, больше тех, кто встанет после тебя.
Думаю, что эта пословица "Кто рано встал - тот не потерял" родственна другой, более известной: "Кто рано встаёт - тому Бог подаёт".
Пошли эти пословицы из народа. Раньше простолюдины жили по-простому, в избах. Ели то, что сами выращивали, находили или обменивали на базаре. Отсюда, видимо, и пословицы сами собой образовались.
К примеру, если взять сбор грибов. Кто раньше встанет и обойдёт близлежайший лес, того и грибы. Второй соберёт только то, что первый не нашёл. Третий ещё меньше. А кто подольше поспит и вовсе может ничего не найти, так как всё уже обобрано. Отсюда, видимо, и пословица. Встал раньше всех - больше всех и получил. По сути бог тут и не причём, но люди раньше были набожные, поэтому всюду божью помощь приписывали.