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