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

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

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

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