The story
From lady + bird. Lady here refers to the Virgin Mary, the mother of Jesus. Compare German Marienkäfer (literally “Mary beetle or bug”), Danish mariehøne, Latvian mārīte, Macedonian бубамара (bubamara) and Spanish mariquita. Also compare damselfly.
Etymology from Wiktionary, CC BY-SA 4.0.