The story
The nickname comes from their resemblance to dogs in various respects, which is largely explainable by their phylogenetic relation to dogs; and sky because they can fly.
Etymology from Wiktionary, CC BY-SA 4.0.
sky puppy
Today it means: A bat, especially one of the cutest and furriest kinds of large bat, such as a fruit bat (flying fox). Full definition →