Olav Røkke var gift med lærerinne Andrea Margrete Pedersdatter Husøy fra Sandøy. Hun gikk lærerskolen mens de bodde på Notodden og ble timelærer ved Vefsn folkehøgskole. De fikk fem barn, deriblant skolemannen Øystein Rykkja.