Folkestad var sønn av en gårdbruker i Bø i Telemark. I unge år var han omgangsskolelærær i hjembygden. Sidrn studerte han ved universitetet i Christiania og ble cand. theol. i 1836 med beste karakter.