Фамилия Родиненко образована от крестильного мужского имени Родион, которое в переводе с латинского означает "житель острова Родос", "розовый". В основе данной фамилии лежит производная форма этого имени — Родя. Согласно другой, менее правдоподобной версии, фамилия Родиненко произошла от семейного имени Родион, в основе которого лежит глагол «родить» в значении «родственник, родной, единокровный».