Inherited from Old Czech opravdu. By surface analysis, o + pravda.
opravdu
- really; indeed
- Synonyms: skutečně, vskutku, doopravdy, vážně
- “opravdu”, in Příruční slovník jazyka českého (in Czech), 1935-1957
- “opravdu”, in Slovník spisovného jazyka českého (in Czech), 1960–1971, 1989
- “opravdu”, in Internetová jazyková příručka (in Czech)