From my relatively uneducated knowledge pravda stems from pravo (legal rights) e.g https://en.wikipedia.org/wiki/Russkaya_Pravda it changed meaning over the centuries though