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

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

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

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