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