Online Etymology: verily (adv.) "in truth," early 14c., from Middle English verray "true, real" (see very) + -ly (2).