Paradistichodus dimidiatus peut mesurer jusqu'à 76 mm de longueur totale et pour un poids maximal enregistré de 3 g.
Systématique
L'espèce Paradistichodus dimidiatus a été décrite pour la première fois en 1904 par le zoologiste français Jacques Pellegrin (1873-1944) sous le protonymeNannocharax dimidiatus,.
En 1922, ce même auteur, crée le genre Paradistichodus et renomme l'espèce sous son taxon actuel, Paradistichodus dimidiatus (Pellegrin, 1904),. Parallèlement il décrit une nouvelle espèce, Paradistichodus elegans, qui s'avérera être un synonyme de Paradistichodus dimidiatus.
Le nom générique, Paradistichodus, composé du grec ancienπαρά, pará, «à côté de, auprès de», et du genre Distichodus, fait référence à la proximité de ces deux genres où le genre Paradistichodus serait une version naine de Distichodus.
L'épithète spécifique, du latindimidiatus, «divisé en deux», fait référence à la large bande longitudinale sombre qui divise le corps en deux parties égales.