What feature could more feasible evolve in a humanoid race, related to humans or not, that could be mistaken at first glance and/or conflated into by word of mouth exaggerating things, wings?
Loose underarm skin. I know we're supposed to give more detailed answers on this forum, but I think that link really speaks for itself as a complete reply to your query.
Graham Hancock, crank pseudo-historian and writer of crap "history", had a theory that the concept of winged angels arose from an advanced people in Mesopotamia (who were totally not Atlanteans) that wore capes made from feathers which the other, more primitive, locals mistook for wings. The supposed totally-not-Atlanteans disappeared when their totally-not-Atlantis homeland was destroyed in a natural disaster.
Literally anything. Hair, clothes , skin, muscles...
It all depends on where the mistake comes from, there are countless historical examples of a murderer or even entire race of people, being labelled as baby eating red eyes claw handed evil people. it all depends on time and sitution
If it is mistaken at first glance but the then corrected very quickly, then hair clothes or skin/muscle, or even actualy wings (you said humanoid not human),
At that point it would be down to setting, just witnessing them move in a bird like manner, which the human brain would register:
bird like manner, flappy arm movements, lage amount of hair/skin on the arms, = must be wings
However, if it is seen once or twice and then they are an enemy that are rarely seen in person, then there is no limit ro how quickly or far removed that species' windely know description could become.
unfortunately It is almost always down to the person perceiving something incorrectly, then what they are perceiving.
Some body part to regulate body temperature by dissipating heat might have a winglike shape.
So if this humanoid species evolved from a group of animals that often overheated it might have some sort of wingish looking heat radiators on the back.
Possibly the children have wings and can fly, and as they grow heavier and can now longer fly, the wings morph into heat exchange organs but still look somewhat like wings.
The average adult human supposedly weighs about 62 kilograms or 133 pounds.
That is much larger than the largest flying birds today. The largest flying birds, like the Great Bustard and the Kori Bustard, can weigh up to 21 kilograms or 46 pounds. A Mute Swan weighed 23 kilograms or 51 pounds, though it might have been too fat to fly.
Thus really young human children would be light enough to fly - if they were built like birds - while older children and adults would not be.
An intelligent species could have adults significantly smaller than the typical adult human. Thus their children would be lighter still.
Adult specimens of Homo floresienses living on the island of Flores about 100,000 to 60,000 years ago have heights of 1.06 to 1.09 meters, or 3 feet 6 inches to 3 feet 7 inches. The weight of one adult has been estimated at 25 kilograms or 55 pounds.
Thus adults of that semi or fully intelligent species would have been a little too heavy to fly even if they were built like birds and had wings, while children would have been small and light enough to fly for most of their childhood. So we can picture an intelligent species where the children weigh 10 or 20 pounds and can fly while the adults are heavier and are grounded.
But, on the other hand the heaviest known extinct flying birds and reptiles were larger and heaver than any known birds at the present time.
The extinct Argentavis magnificens, the largest flying bird, weighed an estimated 70 to 72 kilograms, or 154 to 159 pounds. The largest extinct flying reptiles weighed an estimated 200 to 250 kilograms or 440 to 550 pounds.
Thus there could possibly be an intelligent species where the children were built like prehistoric flying reptiles and could fly until they reached body weights of 500 pounds or more, but then had to live on the ground or in the water as larger adults. Their wings, now useless for flight might shirk in size but still be used to get rid of excess body heat and be used for display in interpersonal relations.
If humans only met the adults of a species somewhere between Homo floresienses and Quetzalcoatlus northropi in size, the adults' former wings might resemble wings enough for humans to think they were wings and to imagine that the adults could fly.
Some kind of dorsal decoration or mate attraction thingy kinda like peacocks or a spinosaurus (there is a debate whether Spinosaurus used his Sail as a temeprature regulator or to attract mates, but that's not the point), but twofold.
If you accepted (semi-)aquatic lifestyle, two dorsal fins could look like wings.
As has been suggested before, heat regulating organs.