John Storey Penleaze (died 12 April 1855) was a British politician.
Penleaze lived at Bossington House near Stockbridge, and Beech Cottage in Southampton. At the 1831 UK general election, he stood in Southampton for the Whigs, winning a seat. He was defeated at the 1832 UK general election, but was seated on petition. He stood down at the 1835 UK general election.[1]