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