Этот термин придумал "отец истории" Геродот, когда описывал Скифию. Все остальные, более поздние авторы, лишь пересказывают слова Геродота о неких "чёрноодежных скифах", или "меланхленах" по-гречески. По преданию, во время войны скифов с персами (512 г. до н.э.) "меланхлены" отказались выступить против персов вместе с остальными скифами. После разгрома войск Дария скифы начали разбираться с "пятой колонной" в Северном Причерноморье и всех "отказников" согнали с их мест. В частности, "меланхлены" вынуждены были покинуть свой ареал (Донецкая, Харьковская и Воронежская области - бассейн среднего течения Дона) и уйти на территорию современной Тульской области.
Есть версия, что "меланхлены" - не скифское племя, но раскопки курганов в местах их обитания дают те же самые предметы быта и вооружения, что и у других скифских племен. Единственное, на чем сходится большинство историков, - "меланхлены" одними из первых скифов перешли от кочевого скотоводства к земледелию.
Рассказы Геродота о каннибализме "меланхленов" вызывают очень большие сомнения. Да, захваченных в плен врагов, как и все скифы, приносили в жертву, но вот чтобы поедать человечину - это вряд ли. Ведь скифы были достаточно цивилизованным народом, во многих отношениях превосходившим греков и римлян (военное дело, металлургия, в частности, металлургия железа).