c. 1400, "safely;" also "deeply" (of sleep), from sound (adj.) + -ly (2). From 1570s as "thoroughly."
the baby is sleeping soundly
slept soundly through the storm
he was soundly defeated