Фамилия Перчемлы — редкая и, скорее всего, искусственная. Она не вписывается в привычные для русских фамилий модели на -ов, -ин или -ский. Её окончание -лы выдает нерусское, тюркское происхождение. Скорее всего, перед нами фамилия, образованная по азербайджанской или турецкой модели, где суффикс -лы (или -ли) означает принадлежность к местности или роду. То есть Перчемлы — это «тот, кто родом из Перчема» или «относящийся к Перчему».

Корень «Перчем» почти наверняка происходит от тюркского слова «перчем» (в турецком — perçem, в азербайджанском — pərçəm). В буквальном смысле это «чуб», «прядь волос», «чёлка». Но в переносном значении в тюркских языках так называли кисточку на головном уборе, а в более широком смысле — отличительный знак, метку. Прозвище Перчем могли дать человеку с заметной шевелюрой, с чубом, или тому, кто носил шапку с кисточкой.

Вторая, более локальная версия — топонимическая. В Азербайджане существует село Перчемлы (в Кельбаджарском районе). В таком случае фамилия образована от названия села по той же модели: «выходец из Перчемлы». Это типичный способ образования фамилий для народов Закавказья: человек, переселившийся в город или другую область, получал фамилию по родному селу.

Таким образом, предок носителя фамилии Перчемлы мог быть либо человеком с характерной прической, либо выходцем из села с таким названием. Учитывая, что фамилия крайне редкая в России и её носители встречаются в основном на юге страны, вторая версия выглядит предпочтительнее: фамилия попала в русский контекст вместе с мигрантами из Азербайджана и закрепилась в неизменной форме.