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.