La plupart des attestations anciennes (antérieures à 1700) données par Geneanet ne sont pas gasconnes, mais languedociennes ou provençales.
On trouve cependant :
BERTRANDE 1666 Saint-André Gironde
DE BERTRANDE DE DURFORT 1604 Bordeaux
BERTRANDE 1264 Sault-de-Navailles
BERTRANDE 1672 Saint Cirice de Bourran, Les Costes Gozon Lot et Garonne

En gascon, la forme normale serait plutôt BERTRANE (féminin de BERTRAN), qui existe aussi comme nom de famille.
Il se peut que dans certains cas, "Bertrande" soit une dégasconnisation tardive de "Bertrane".