Lenna is a community in McIntosh County, Oklahoma, United States.

It was named for Lenna Moore, a local Creek Indian.

[2] Lenna started with a newly established post office around Stidham.

Local officials held a contest to name the post office.

Tom Moore[2] dropped into the box all the names of his children.