Inne rodzinne przezwiska wielkiej księżnej Anastazji brzmiały: Malenkaja lub Szwybzyk (rosyjskie słowo oznaczające diabełka, chochlika). Miała zniekształconą lewą stopę, podobnie jak jedna z kobiet podających się za nią, Anna Anderson.
Dopasowując się do swoich pseudonimów, mała Anastazja wyrosła na żywe i energiczne dziecko, krótko opisane jako skłonne do tycia, z błękitnymi oczami i włosami w kolorze rudo-blond. Margaretta Eagar, guwernantka czterech wielkich księżniczek, powiedziała, że pewien człowiek stwierdził, iż mała Anastazja miała największy osobisty urok ze wszystkich dzieci, które kiedykolwiek widział.
Chociaż często była opisywana jako utalentowana i bystra, ona nigdy nie przejmowała się ograniczeniami w klasach, które wprowadzali jej nauczyciele, Pierre Gilliard i Sydney Gibbes. Gibbes, Gilliard i damy dworu Lili Dehn i Anna Wyrubowa opisywały Anastazję jako żywą, złośliwą i utalentowaną aktorkę. Jej ostre, dowcipne uwagi czasem trafiały w czułe punkty.