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