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

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

Менее вероятна, но возможна связь с коми-пермяцким словом «гарь» — «горелый лес», «гарьёс» — «гарьёвый», то есть относящийся к гари. Тогда прозвище могло относиться к человеку, жившему на выжженном участке леса или занимавшемуся подсечным земледелием. Однако в этом случае ожидалась бы форма Гарьев или Гарьёв, без -ус- в середине.

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

В написании фамилии обращает на себя внимание буква ю после р — это указывает на мягкое произношение: Гарьюсов, а не Гарыосов. Такая орфография подтверждает, что основа произносилась с мягким р, что характерно для финских заимствований, где j смягчает предшествующий согласный.

По сословной принадлежности точных данных нет, но суффикс -ов и отсутствие дворянских окончаний (-ский) говорят о крестьянском или мещанском происхождении. Известных носителей фамилии в истории не зафиксировано — это редкая локальная фамилия, которая могла сохраниться только в нескольких семьях.