Leonidas Jefferson Storey was an American politician and military officer who served as the 13th lieutenant governor of Texas from 1881 to 1883. A member of the Democratic Party, he served in both houses of the Texas Legislature from 1873 to 1881.

The lieutenant governor of Texas is the second-highest executive office in the government of Texas, a state in the U.S. It is the second most powerful post in Texas government because its occupant controls the work of the Texas Senate and controls the budgeting process as a leader of the Legislative Budget Board.