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

Самой распространённой и правдоподобной версией происхождения основы «Левка» считается связь с крестильным именем Лев. Имя это имеет древнее латинское происхождение (от слова leo — «лев») и греческие корни (леон — «лев, царь зверей»). На Руси имя Лев было известно с принятием христианства, а его небесным покровителем почитается епископ Лев Катанский, живший в VIII веке. Краткая форма Левка — уменьшительное, бытовое обращение к обладателю полного имени, и от неё-то и пошла фамилия.

Существует и другая, менее популярная гипотеза. Согласно ей, прозвище Левка могло быть образовано не от имени, а от прилагательного «левый». В этом случае Левченко — потомок человека, которого прозвали Левка за то, что он был левшой. Эта версия имеет право на существование, но ономасты обычно отдают предпочтение первой: фамилий, образованных от христианских имён, в разы больше, чем от прозвищ по физическим особенностям.

География фамилии широка, но ядро — Украина и южные области России. В документах встречаются, например, Левченко Пантилей Федотович, 1891 года рождения (Таврическая губерния, Мелитопольский уезд), и Левченко Пётр Григорьевич, 1898 года рождения (Смоленская область). Эти записи из Книг памяти подтверждают, что фамилия была распространена и среди крестьян, и среди казаков, хотя изначально не была закреплена за каким-то одним сословием.

Таким образом, в большинстве случаев Левченко — это фамилия, указывающая на происхождение от человека по имени Левка, то есть Льва. Вариация с прозвищем левши встречается реже, но полностью исключать её нельзя.