ランドルフ郡は1787年に設立され、郡名は、第7代バージニア州知事、初代アメリカ合衆国司法長官、第2代アメリカ合衆国国務長官を務めたエドムンド・ジェニングス・ランドルフに因んで名付けられた。
本县纪念曾任维吉尼亚州州长、国务卿和第一任司法部长的埃德蒙·伦道夫（EdmundJenningsRandolph）。