Фамилия Леонидченко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала самой массовой на Левобережной и Слободской Украине. Суффикс -енко изначально был уменьшительным или указывал на «сына» или «наследника»: Леонидченко — буквально «сын Леонида» или «потомок Леонида». В этом смысле фамилия стоит в одном ряду с Иващенко, Григоренко, Петренко, но с той разницей, что в основе лежит не каноническое имя из месяцеслова, а довольно редкое для крестьянской среды древнегреческое имя Леонид (от «leon» — лев и «eidos» — вид, то есть «льву подобный», «львиный»).

Интересная деталь: имя Леонид в дореволюционной России было распространено в основном в среде духовенства и дворянства. В крестьянских и казацких семьях его давали реже, чем, скажем, Ивана или Петра. Поэтому фамилия Леонидченко могла возникнуть не у простого земледельца, а в семье, где имя Леонид было в чести — например, у потомков священника или церковнослужителя. В украинской традиции фамилии на -енко часто образовывались от полной формы имени, без усечения, что указывает на сравнительно позднее оформление (XVIII–XIX века), когда такие патронимы уже закреплялись как наследственные.

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

В отличие от фамилий на -ов/-ев, которые в русской среде вытеснили патронимы, Леонидченко сохранила архаичную модель, где родовое прозвание не застыло в притяжательной форме, а осталось живым указанием на родство. По сути, носитель такой фамилии носит в ней имя своего далекого предка, который, судя по всему, был человеком заметным — раз его имя не затерялось среди тысяч Иванов и Петров.