Фамилия Леонченко относится к распространенному типу украинских фамилий и образована от крестильного имени Леон. Крестильное мужское имя Леон образовано от латинского “leo” – “лев”. Это имя было редким, а позже - совсем вышло из употребления, но с ним смешалась краткая форма от других канонических имен – Леонтий (“львиный”) и Леонид (“подобный льву”). Поэтому Леонченко буквально понималось как «сын Леона».