Interesting question and very nice answer @Black_Elk.
My guess is that Shar was a blending of Caligo and Nyx/Nox - the wings of a Caligo butterfly are marked with the symbol of Shar. But her representation as a dark dancer and her desire for destruction makes one think of Kali / Kali Maa