Фамилия Родионенков образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Родионенков послужило церковное имя Родион. Мужское крестильное имя Родион в переводе с древнегреческого означает «житель острова Родос», по другим версиям - «геройский», «розовый». Таким образом, потомок человека, обладающего именем Родион, со временем получил фамилию Родионенков. О точном месте и времени возникновения фамилии Родионенков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Родионенков представляет собой замечательный памятник славянской письменности и культуры.