Фамилия Шкамбула звучит нехарактерно для русской ономастики — в ней нет привычных суффиксов -ов, -ин или -ский. Это указывает на её нерусское происхождение, скорее всего, украинское или белорусское. В этих языках фамилии на -а, -ула нередки и часто образованы от прозвищ.

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

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

Фамилия Шкамбула встречается в основном на западе Украины и в южных областях Беларуси — регионах, где исторически смешивались украинские, польские и белорусские говоры. В России она редка, и её носители, вероятно, потомки выходцев из тех мест.

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