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

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

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

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