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