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