Mythologically, Paimon's origin is this:
Paimon was once an angel of God and belonged to the order of Powers whose former name was Umbriel, but was persuaded by Lucifer to side with him in the rebellion against Heaven. With the defeat of Lucifer and his rebellious angels, Umbriel was thrown into Hell along with the other rebellious angels by the archangel Michael, he lost his angelic aura and became a demon called Paimon. He is one of the most loyal demons to Lucifer.