The name is a play on words, mashing the two towns on each end of the Talimena Drive (Talihena OK and Mena AR).
from TravelOK.com State Parks
Use Talimena State Park as the base for your hiking, biking or ATV adventure in the beautiful Ouachita National Forest.
Talimena State Park marks the Oklahoma entrance to the Talimena Scenic Drive - 54 miles of winding road through the Ouachita Mountains, and known for spectacular spring and fall foliage. Hiking and backpacking trails offers a wide range of scenic, wooded terrain. Dirt bikes and ATV's are permitted in the park as an entrance point to the National Forest Lands. Talimena State Park offers facilities for picnics and camping, including tables, a group shelter, RV hookups with electric/water, tent campsites, playground, hiking trails, and comfort station with showers.
Talimena State Park marks the Oklahoma entrance to the Talimena National Scenic Byway, a winding road through the Winding Stair Mountains that is known for spectacular spring and fall foliage. Hiking and backpacking trails throughout the Ouachita National Forest begin at Talimena State Park and offer a wide range of scenic, wooded terrain. Dirt bikes and ATVs are permitted in the park as an entrance point to the national forest lands. View off-road vehicle trail maps here.
Talimena State Park offers 10 RV sites with 30 amp electricity and water hookups, seven designated tent campsites with pads and many other available areas suitable for tents. Picnic facilities include a pavilion with water and electric, extra-large grills and six tables. There are also fire rings, a playground, hiking trails and a comfort station with showers available within the park. A small gift shop is located on-site. Reservations for campsites are accepted by calling the park office.