The Oxford English Dictionary notes some old Dutch words “botervlieg” and “boterschijte,” and conjectures that butterflies’ excrement may have been thought to resemble butter, hence giving the name “butter-shit,” then “butter-fly”.
Matthew Rabuzzi Cupertino, CA. U.S.A., via insects.org