C’est une référence à une légende du Moyen-Age :

 » Un homme fût accusé d’un crime qu’il n’avait pas commis. Ses juges ne l’en condamnèrent pas moins à être décapité.

Au moment où le malheureux allait poser la tête sur le billot, il aperçu une coccinelle et, craignant de l’écraser, il la saisit délicatement pour l’éloigner de l’instrument de supplice. Les juges qui étaient présents virent ce geste. Ils se regardèrent avec étonnement et, d’un commun accord, décidèrent qu’un homme qui faisait preuve d’un cœur aussi sensible ne pouvait être un criminel. L’innocent fût gracié séance tenante, et les spectateurs convaincus que Dieu avait envoyé la bestiole pour sauver le condamné, donnèrent spontanément à l’insecte sauveur le nom de Bête à Bon Dieu. »

De façon plus sûre, le nom de coccinelle vient du latin coccinellus (écarlate), la couleur des elytres (ailes).