Dans la classification des contes-types d'Aarne et Thompson, La Chatte de Constantin le fortuné, comme Le Chat botté, est rangé dans les contes de type AT 545, « Le Chat serviable ». Le conte du type AT 545 est répandu dans toute l'Europe jusqu'en Sibérie, en Inde d'où il a essaimé en Indonésie et aux Philippines ; il a été porté aussi chez certains Indiens d'Amérique, et en Afrique. Si, dans beaucoup de versions, influencées surtout par Perrault, l'animal est un chat, on en trouve d'autres mettant en scène un renard : en France, en Italie, et dans certains pays d'Europe de l'Est. Ailleurs, l'animal peut aussi être un chacal ou un singe.
Il est fort possible que Perrault se soit servi de la version de Straparola (lue ou entendue), dont la traduction a beaucoup circulé en France à la fin du XVIe, moins sûrement que de celle de Basile (Gagliuso), écrite en dialecte napolitain et qui, de ce fait, restera longtemps intraduite.