По одной из версий, фамилия Мелия образована от имени Мели. Оно происходит от грузинского слова meli, что в переводе означает «лиса, лисица». Следует отметить, что в грузинском фольклоре лисы ассоциируются с мудростью. По другой версии, в основе фамилии Мелия лежит не имя, а прозвище Мели. Вероятно, такое прозвище получил человек, который внешне или по поведению чем-либо напоминал лису: так, он мог иметь рыжеватые волосы или отличаться умом, хитростью, изворотливостью, склонностью к плутовству. Однако прозвище Мели могли дать и охотнику на лис или же торговцу лисьими мехами.