Фамилия Схулухия звучит непривычно для русского уха, и это прямое указание на её происхождение. Она явно не великорусская, а западнокавказская — скорее всего, абхазская или мегрельская. Финаль -ия (в данном случае -ухия) характерна для фамилий Западной Грузии и Абхазии: ср. Мурхулия, Антия, Цухия. Это не русский суффикс, а адаптированное окончание грузинской или абхазской фамилии, которое при передаче в русский язык получило привычное «-ия».

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

По сословной принадлежности судить сложно. На Кавказе фамилии на -ия могли носить и князья (например, Дадиани), и простые крестьяне. Скорее всего, Схулухия — фамилия древняя, но не аристократическая, а указывающая на конкретный род, живший в горной местности. В метрических книгах XIX — начала XX века эта фамилия почти не встречается за пределами Кавказа, что говорит о её локальном бытовании. Сегодня носители фамилии живут в основном в Абхазии и в диаспоре, а также в России — в среде потомков кавказских переселенцев.