| Randolph Mitchell Holder | |
| Birth Date: | 20 September 1918 |
| Birth Place: | Jackson, Mississippi |
| Death Place: | Midway Atoll |
| Allegiance: | United States of America |
| Serviceyears: | 1940–1942 |
| Rank: | Lieutenant (j.g.) |
| Branch: | United States Navy |
| Unit: | Torpedo Squadron 6 (VT-6) |
| Battles: | World War II |
| Awards: | Navy Cross (posthumous) |
Randolph Mitchell Holder (born September 20, 1918 in Jackson, Mississippi; died c. June 5, 1942), was a United States Navy officer who was killed in the Battle of Midway and posthumously awarded the Navy Cross.
Holder was commissioned as an Ensign April 10, 1940 following flight training. Reporting to Torpedo Squadron 6 (VT-6) on the famous aircraft carrier, he took part in the early carrier operations in the critical months following the attack on Pearl Harbor and then fought in the pivotal Battle of Midway, the first of the great American successes in the naval war against the Empire of Japan. In the gallant but futile attack of the torpedo planes early on June 4, 1942, Holder and his comrades attacked the Japanese ships without fighter cover. Though Holder and many others were shot down while pressing this attack, they forced radical maneuvers and diverted the Japanese air cover so as to make later raids lethal to the enemy fleet. Lieutenant (j.g.) Holder never returned to the Enterprise, and was presumed dead the next day, June 5, 1942. He was awarded the Navy Cross posthumously for his heroism.
In 1944, the destroyer escort USS Holder (DE-401) was named in his honor; after DE-401's loss, the destroyer USS Holder (DD-819) received a similar honor in 1945.