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

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

Более вероятно, что фамилия имеет неславянское происхождение — например, еврейское или итальянское. В итальянском языке «per colpa» означает «по вине» — такое прозвище мог получить человек, которого считали виноватым в какой-то истории, или же это переосмысленная фамилия-прозвище. В еврейской среде фамилии часто образовывались от названий профессий или мест, и «Перколаба» могла быть записью фамилии вроде «Перкель» или «Перлмуттер», искажённой при переписи или миграции.

Единственное, что можно утверждать с уверенностью: фамилия не является типичной русской по модели образования. В ней нет суффиксов -ов/-ев, -ин, -ский, характерных для крестьянских и дворянских родов центральной России. Это указывает на то, что её носители, скорее всего, были либо инородцами, получившими фамилию при вхождении в состав Российской империи, либо выходцами из западных или южных регионов, где действовали иные ономастические традиции. Географию бытования фамилии сегодня установить сложно из-за её редкости, но можно предположить, что она могла сохраниться в местах компактного проживания потомков переселенцев — например, на юге России или в Закавказье.