Lenna is a small rural community in McIntosh County, Oklahoma, United States. The post office was established January 4, 1902. It was named for Lenna Moore, a local Creek Indian.
Lenna started with a newly established post office around Stidham. Local officials held a contest to name the post office. People were invited to submit names for a drawing to select a list of names to be considered. Tom Moore dropped into the box all the names of his children. His daughter Lenna's name was drawn, thus Lenna (Full name Lennie Doddy Moore), Oklahoma. The book "Oklahoma Place Names" lists Lenna as being named after a local Creek Indian.