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