Well... it could be Aliens like the History Channel puts it. After all, they were capable of flying and source sometimes claim they had blue skin.
Biological entities that would come from planet of Venus, for example, would have blue skin because of the way the atmosphere works there.
All in all, you never know.