Navnet er etter Varalden, (også kalt Varaldsjøen), muligens av det gammelnorske «ver»: stille, rolig. Karakteristisk for en del geografiske navn i Finnskogen, også her, er at mange finske navn fortsatt er i bruk. Det finske navnet på Varaldskogen: Värälinmehtä.