Основу названия было религиозное имя Харламенко Харлампий. Мужская крещения Харлампий имя по-гречески означает "сияющий радостью». Основе названия лежало производных форм имени - Гарлеме.
покровителем этого имени является священник Харлампий. Он почитался народом хранитель внезапной смерти без покаяния. Согласно биографии святого до его мучительной смерти, он молился Господу: "Господи, если бы вы хотите, чтобы вас, я молю Тебя, даруй мне славу имени Твоему: идеже положил будет моя сила и моя память имать pochitatisya, да не будет на месте, что голод и мор, или ядовитых воздуха pogublyayusch фрукты, но пусть это будет на том месте, и телесного здоровья мира и души спасенными "Господь услышал его молитву и сказал ему:". Блаженного Твое ходатайство, храбрый воин, мой ". По преданию, св. Харлампий в России молились об избавлении «от несчастной смерти без покаяния", который часто является следствием различных бедствий - эпидемии, войны и т.д. В некоторых украинских селах Санкт Харлампий почитается как покровитель скота, так и в его память святой день молитва о благополучии животных и потомства.
Скорее всего, название изначально пришли Харламенко в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Харламенко переехал в Россию, где не было русификации имен при помощи суффикса-ов. Гарлем, в конце концов получил название Харламенко.