Le nom apparaît dans le tome I du Polyandre (1648) de Charles Sorel, à proximité immédiate de celui de Lucinde :
C’est un récipé pour un lavement qu’il faudra apporter dans deux heures à Madame Pernelle, qui est une honnête bourgeoise de vos voisines.
( p. 145)
On le trouve également dans Le Berger extravagant (1627) du même Charles Sorel :
Quand je l’ai épousée, je ne connaissais pas Madame Pernelle, repartit Fontenay, si je l’eusse connue je n’eusse rien aimé qu’elle.
(Partie II, Livre 12) (source : indication aimablement fournie par F. Rey)