Фамилия Лененко, скорее всего, образована от имени Леня. В свою очередь, это имя является производной формой имени Леонид, которое в переводе с греческого язык на русский означает «подобный льву». Одним из покровителей имени является преподобный Леонид Устьнедумский. Днем памяти этого святого считается 30 июля. Кроме того, имя Леня моет быть производной формой таких имен, как Алексей, которое на греческом означает «защитник», и Леонтий, что с греческого переводится как «львиный». Таким образом, потомок человека, которого звали Леня, со временем получил фамилию Лененко.