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