Honorant un animal ne vivant qu'en Papouasie, la création de cette constellation reste très discutée. Pour certains, elle pourrait revenir au navigateur hollandais Friedrich HOUTMANN (ou Fredrick de HOUTMAN).
Pour d'autres, il s'agirait d'une audacieuse association d'idées. Willem Janszoon BLAEU (ou Jansenius CÆSUS, 1571 - 1638), un hollandais concepteur de globes célestes, la porta sous le nom d'« Hirondelle ». Or, un ancien mot grec désignant cet oiseau signifie également « sans pattes » et un passage d'un texte du poète anglais John KEATS (1795 - 1821) fait référence aux [...] oiseaux de paradis sans pattes [...].
Toujours est-il que l'astérisme fut repris par Johann BAYER qui l'intégra à son Uranometria, en 1603, sous le nom d'Oiseau indien (Avis indica) en se référant à... un navigateur hollandais du XVIe siècle : Pieter THEODOR (Petrus Theodorus EMBDANUS).
Les chinois appelèrent cette zone le « Moineau curieux », elle ne contient pas d'objet réellement intéressant.
Crédit photographique - étoile : Aladin Lite / autres : SAR