Фамилия Левшенко звучит как типичная украинская, и это действительно так: её выдают суффикс -енко, который в XVI–XVII веках был главным маркером «сына» или «потомка» в Поднепровье, а затем закрепился как фамильный. В основе лежит имя Левша — не от слова «левша» (левша), как можно подумать, а от уменьшительной формы канонического имени Лев. В старину Левшей называли младшего сына или просто ласково — Лев, Левка, Левша. Так что первый Левшенко — это буквально «Левшин сын», то есть сын человека по имени Левша.

Интересно, что фамилия Левшенко почти не встречается в центральных великорусских губерниях — её ядро лежит на левобережье Днепра, в Черниговской, Полтавской и Харьковской областях. Это типичная казацкая фамилия: в реестрах Войска Запорожского можно найти Левченко (однокоренной вариант), но Левшенко встречается реже и, вероятно, происходит из более узкой локальной ветви. Суффикс -енко в украинской среде указывал не на дворянство, а на свободное сословие — казаков и мещан, у которых фамилии складывались по отчеству.

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

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