Neuropeptide signalling systems comprising peptide ligands and cognate receptors are evolutionarily ancient regulators of physiology and behaviour. However, there are challenges associated with determination of orthology between neuropeptides in different taxa. Orthologs of vertebrate neuropeptide-Y (NPY) known as neuropeptide-F (NPF) have been identified in protostome invertebrates, whilst prolactin-releasing peptide (PrRP) and short neuropeptide-F (sNPF) have been identified as paralogs of NPY/NPF in vertebrates and protostomes, respectively. Here we investigated the occurrence of NPY/NPF/PrRP/sNPF-related signalling systems in a deuterostome invertebrate phylum – the Echinodermata. Analysis of transcriptome/genome sequence data revealed loss of NPY/NPF-type signalling, but orthologs of PrRP-type neuropeptides and sNPF/PrRP-type receptors were identified in echinoderms. Furthermore, experimental studies revealed that the PrRP-type neuropeptide pQDRSKAMQAERTGQLRRLNPRF-NH2 is a potent ligand for a sNPF/PrRP-type receptor in the starfish Asterias rubens. Our findings indicate that PrRP-type and sNPF-type signalling systems are orthologous and originated as a paralog of NPY/NPF-type signalling in Urbilateria.