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