The origin of insect wings is a biological mystery that has fascinated scientists for centuries. Identification of tissues homologous to insect wings from lineages outside of Insecta will provide pivotal information to resolve this conundrum. Here, through expression and clustered regularly interspaced short palindromic repeats (CRISPR)-CRISPR-associated protein 9 (Cas9) functional analyses in Parhyale, we show that a gene network similar to the insect wing gene network (preWGN) operates both in the crustacean terga and in the proximal leg segments, suggesting that the evolution of a preWGN precedes the emergence of insect wings, and that from an evo-devo perspective, both of these tissues qualify as potential crustacean wing homologues. Combining these results with recent wing origin studies in insects, we discuss the possibility that both tissues are crustacean wing homologues, which supports a dual evolutionary origin of insect wings (that is, novelty through a merger of two distinct tissues). These outcomes have a crucial impact on the course of the intellectual battle between the two historically competing wing origin hypotheses.