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

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

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

Сравните с однокоренными фамилиями: Абздоев, Ободзоев (с изменённым корнем). Они все восходят к тому же кругу диалектных слов, означающих нерадивость или глуповатость. В отличие от них, Проабздоев — форма с приставкой, что делает её более «усиленной» по значению. В академических словарях (например, у Б. Унбегауна) такие модели разбираются в разделе о прозвищах, образованных от глагольных форм с приставками. Никакой мистики или экзотики — просто меткое прозвище, которое закрепилось за родом.