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

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

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