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

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

Основа «Схулух» (სხულუხ) не имеет очевидного грузинского корня. В грузинском языке нет слова со значением «схулухи» или близкого по звучанию. Это наводит на мысль, что основа — негрузинского происхождения. Наиболее вероятная версия: она восходит к абхазо-адыгским языкам. В абхазском языке слово «а́-схыла» (а-схыла) означает «камень», «скала». Прибавление суффикса -ух может давать значение «каменистый», «скалистый». Таким образом, Схулухиа могло означать «живущий у скалы» или «каменщик» — прозвище по месту жительства или роду занятий. Учитывая историческое соседство и смешение мегрелов и абхазов в Западной Грузии, заимствование абхазского корня в мегрельскую фамилию — явление вполне реальное.

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

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