Фамилия Леонченко — типичный образец украинской модели фамилий на -енко, которая в буквальном смысле означала «сын» или «потомок». В данном случае — «сын Леона». Но за этим простым объяснением скрывается любопытная история: имени Леон в православных святцах почти не было, оно считалось редким и со временем практически вышло из употребления. Однако в народном сознании оно смешалось с другими, более распространенными каноническими именами — Леонтий («львиный») и Леонид («подобный льву»).

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

По географии фамилия тяготеет к центральным и восточным областям Украины, особенно к Черкасской, Полтавской и Киевской губерниям, где модель на -енко была доминирующей. В России Леонченко встречается реже, но тоже устойчиво, чаще всего в южных регионах и среди потомков переселенцев с Украины. В отличие от фамилий на -ов или -ин, которые в русской традиции фиксировали отчество как прилагательное, украинское -енко сохраняло прямую форму: «чей?» — «Леонченко».

Есть и более редкая версия: в некоторых говорах «леон» могло быть не именем, а прозвищем для человека со светлыми волосами (от диалектного «леонкий» — «белокурый»). Но она менее правдоподобна: в письменных источниках XVII–XVIII веков фиксируются именно именные формы — казаки Леонченки упоминаются в реестрах как потомки Леонов или Леонтиев. Так что основное значение фамилии — «львиный сын», пусть и через латинское, а не греческое заимствование.