The polyimmunoglobulin receptor (pIgR) transcytoses J chain-containing antibodies through mucosal epithelia. In mammals, two cis-duplicates of PIGR, FCMR, and FCAMR, flank the PIGR gene. A PIGR duplication is first found in amphibians, previously annotated as PIGR2 (herein xlFCAMR), and is expressed by APCs. We demonstrate that xlFcamR is the equivalent of mammalian FcamR. It has been assumed that pIgR is the oldest member of this family, yet our data could not distinguish whether PIGR or FCAMR emerged first; however, FCMR was the last family member to emerge. Interestingly, bony fish "pIgR" is not an orthologue of tetrapod pIgR, and possibly acquired its function via convergent evolution. PIGR/FCAMR/FCMR are members of a larger superfamily, including TREM, CD300, and NKp44, which we name the "double-disulfide Ig superfamily" (ddIgSF). Domains related to each ddIgSF family were identified in cartilaginous fish (sharks, chimeras) and encoded in a single gene cluster syntenic to the human pIgR locus. Thus, the ddIgSF families date back to the earliest antibody-based adaptive immunity, but apparently not before. Finally, our data strongly suggest that the J chain arose in evolution only for Ig multimerization. This study provides a framework for further studies of pIgR and the ddIgSF in vertebrates.