Selon l’Hymne orphique qui lui est consacré1, elle est la fille de Zeuset Perséphone, que le dieu aurait possédée après avoir pris l'apparence de l'époux légitime de cette dernière, Hadès, qui se trouve être le frère de Zeus. De fait, elle naquit avec un corps double, moitié blanc,moitié noir, aussi Mélinoé était-elle considérée comme une divinité à la fois ouranienne et chtonienne. Selon Hésiode cependant, elle serait la deuxième fille du dieu Hadès (sœur de Macaria, déesse de la mort tranquille). En tant que déesse infernale, elle se rapproche d'Hécate, d'Empousa et surtout des Euménides, qu'Orphée appelle également filles de Perséphone.