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