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