Nicholas Randall (by 1519 – c. 1562) was an English politician who sat in six parliaments in the reigns of Edward VI and Queen Mary between 1547 and 1559.
He was constable of Trematon Castle and havener of the Duchy of Cornwall from 1542 and bailiff of Aylewarton (Alverton) and Penzance from 1543.
In 1546 he obtained a lease on the manor of Tybesta in Creed.
He sat again in two sessions in 1553 with Thomas Roydon and then with John Methnes.
This article about a 16th-century member of the parliament of England is a stub.