From вила (vila), from Proto-Slavic *vila. Shares the same prefix with самодива (samodiva).
самовила • (samovila) f