Mélinée Soukémian naît dans une famille de fonctionnaires de l'Empire ottoman. Son père a un rang relativement élevé, directeur dans l'administration des Postes. Elle a deux ou trois ans quand ses parents sont tués, victimes de l'Aghed, l'extermination de plus d'un million d'Arméniens.