Folkestad ble født i Jeløy kommune (senere en del av Moss) i Østfold. Han var sønn av Ole Vilhelm Folkestad (1884–1962) og Olga Olsen (1881–1962). I 1945 giftet han seg med Eva Østbye (1923–).