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