Jennings Randolph stammt direkt von Edmund Randolph, dem ersten United States Attorney General im Kabinett Washington, ab. Benannt wurde er nach dem dreimaligen Präsidentschaftskandidaten William Jennings Bryan. Auch Randolphs Vater Ernest war Politiker, der zwei Amtsperioden lang Bürgermeister von Salem war.