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