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