Ответ:

  • «Новая изба» → Барыня.
  • «Стать столбовой дворянкой» → Дворянка.
  • «Хотела быть владычицей морскою» → Царица (старуха хотела стать владычицей морскою, но рыбка не исполнила это желание).
  • «Изба в тридевять земель» → Нищая крестьянка (в конце сказки старуха снова оказалась у старой землянки).