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

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

Фамилия Арабины встречается в исторических документах, но не имеет массового распространения. Её носители жили в разных губерниях, что подтверждает: прозвище Араба давали независимо друг от друга в разных местах, а не в одном родовом гнезде. Точное время возникновения фамилии установить сложно — как и у большинства крестьянских и купеческих фамилий, она складывалась постепенно, без строгой привязки к дате или местности.