Фамилия Проьолоар — редкий случай, когда написание почти полностью скрывает исходную форму. В русском языке сочетание «ьо» крайне нетипично для исконных слов и указывает на передачу иноязычного звука или на позднюю фиксацию фамилии в документах. Скорее всего, перед нами искажённая запись фамилии, которая в оригинале звучала и выглядела иначе.

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

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

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

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