Крестильное мужское имя Родион в переводе с латинского языка означает «житель острова Родос», «розовый». В основе данной фамилии лежит производная форма этого имени — Родя. Покровителем имени этого имени считается святой Родос, монах, проживший много лет в одиночестве на далеком острове. Скорее всего, основатель рода Родиенковых был человеком из простого сословия. Согласно другой, менее правдоподобной версии, фамилия Родиненкова образована прозвища Родя, в основе которого лежит глагол «родить» в значении «родственник, родной, единокровный». Возможно, что это прозвище указывало на родственные отношения предка. Фамилия Родиенкова изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Родиенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ова. Таким образом, потомок человека, обладающего именем Родя, со временем получил фамилию Родиненкова.