Перед нами две совершенно разные проблемы. Начнем с безымянной "мертвой царевны". Собственно, женские имена в патриархальном обществе - вещь не самая нужная. Часто имя женщины заменяется на имя отца или мужа. Традиция эта прочна - от Ярославны из "Слова о полку Игореве" до современной Петровны на лавочке. В берестяных грамотах есть обращение "к Васильевой жене". Мы уже можем именовать царевну "Елисеева жена", чего ж еще желать? Кроме того, фольклорная сказка довольно часто вообще не дает себе труда дать имена собственные героям...

Царь с царицею простился, В путь-дорогу снарядился, И царица у окна Села ждать его одна. Ждет-пождет с утра до ночи, Смотрит в поле, инда очи Разболелись глядючи С белой зори до ночи; Не видать милого друга! Только видит: вьется вьюга, Снег валится на поля, Вся белешенька земля. Девять месяцев проходит, С поля глаз она не сводит. Вот в сочельник в самый, в ночь Бог дает царице дочь. Рано утром гость желанный, День и ночь так долго жданный, Издалеча наконец Воротился царь-отец...