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