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

Что же означало само прозвище Луста? Наиболее вероятное объяснение связано с диалектным глаголом «лустать». В южнорусских и украинских говорах он означал «шелушить, вылущивать (горох), грызть (семечки), щелкать (орехи), снимать кожуру». Прозвище могли дать человеку с характерной привычкой — любителю погрызть семечки или орешки. В переносном смысле так могли назвать и того, у кого, например, постоянно шелушилась кожа на лице или руках.

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

Однако первая версия — от глагола «лустать» — выглядит предпочтительнее. Она более прозрачна по смыслу, и диалектная основа «луст-» встречается в русских говорах чаще, чем «люс-». Со временем прозвище Луста прочно закрепилось за человеком, вытеснив его крестильное имя, и в документах стало передаваться по наследству. С появлением фамилий в украинских землях к нему присоединился типичный для восточной Украины суффикс -енко, и потомок Лусты стал Лустенко.