Arhetipul acestei jucării îl constituie ouăle de Paște, viu colorate, care se realizau în vechime din lemn pictat. Aceste ouă erau goale în interior, în care cel mai mare putând fi incluse altele mai mici. O astfel de jucărie se întâlnea și în Japonia, reprezentând un bătrânel jovial, cu mustăți lungi și albe, Darumú (sau, după alte informații, înfățișându-l pe sfântul budist Fukuruma), păpușa care era alcătuită din cinci figurine ce intrau una în alta.
Odată, după cum spune una dintre legende, cunoscutul pictor rus Serghei Maliutin ținea în mână un ou de lemn pictat și o jucărie japoneză. Aceste jucării diferite, realizate în două colțuri diferite ale Pământului, i-au dat o idee interesantă: imediat a schițat pe hârtie o păpușă hazlie, apoi încă una și încă una… La rugămintea pictorului, strungarul V. Zvezdocikin a realizat, din lemn, forma dorită. Serghei Maliutin a pictat-o. Așa a venit pe lume fetița îmbrăcată în sarafan rusesc: cu șalul ei, cu cocoșul negru în brațe. În interiorul ei se mai ascundeau încă șapte figurine, una mai mică decât alta, ultima, cea de-a opta, înfățișând un bebeluș în fașă. Cineva, văzând-o, a exclamat: „Ptiu, este chiar Matriona!” Și așa a primit fetița numele de Matriona, de la care mai târziu s-a format diminutivul Matrioșka. Cocoșul era deseori un simbol al fertilității, în Rusia și în toată Europa, dar mai ales în Franța: dovadă a prosperității și fecundității, imaginea sa țopăie de jur împrejurul clopotnițelor
Sursa: Wikipedia, http://ro.wikipedia.org/wiki/Matrio%C8%99ka