А разве есть имя Стася? Это какое-то сокращение, только не знаю, от какого имени. Но точно не от Анастасии. Может быть, от Станиславы? Есть же и мужское имя - Стас, но это тоже не полное имя.
А вот имя Ася существует. У нас на работе есть женщина, ее зовут Ася Михайловна. Если привыкнуть, то вполне нормально звучит.