Фамилия Камлюе — редкая и неочевидная с точки зрения происхождения. В ней нет ни типичного русского суффикса -ов или -ин, ни украинского -енко, ни польского -ский. Окончание -е наводит на мысль, что перед нами не исходная форма, а застывшая грамматическая конструкция, скорее всего, родительный или предложный падеж.

Самый вероятный путь образования — от прозвища или мирского имени Камлюй. В русских говорах и соседних языках слово «камлюй» или близкое к нему могло означать «комольный», то есть безрогий (о скотине), или же «неповоротливый», «мешковатый» человек. В таком случае фамилия Камлюе — это ответ на вопрос «чей?»: сын или потомок человека по прозвищу Камлюй. Форма на -е характерна для северорусских и сибирских говоров, где часто использовали падежные варианты фамилий (сравните: «у Камлюя» — «Камлюе»). Встречаются и аналогичные фамилии вроде Камлюк, Камлюков, но Камлюе стоит особняком.

Менее вероятна, но возможна связь с карельским или вепсским языками. В прибалтийско-финских языках есть основа «kaml-» со значением «гребешок» или «гребень» (например, для расчесывания льна). В таком случае прозвище могли дать льноводу или портному. Однако из-за отсутствия типичных финских суффиксов эта версия слабее.

Географически фамилия тяготеет к северо-западу России — Архангельской, Вологодской областям, Карелии. Встречается также в Сибири, куда переселенцы уходили в XVII–XIX веках. Сословно носители Камлюе — чаще всего крестьяне или ремесленники, без дворянских корней.

Особенность фамилии в том, что её написание закрепилось в форме, неудобной для современного склонения. В документах можно встретить варианты Камлюев или Камлюй, но исходный вариант — именно Камлюе, что делает её своеобразным диалектным маркером, указывающим на северное или поморское происхождение рода.