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

Фамилия образована по русской модели с помощью патронимического суффикса -ин. Он присоединяется к основам на -а, -я и указывает на принадлежность: Варабина — буквально «дочь (или жена) Вараба». Такая модель типична для фамилий, возникших в русскоязычной среде, но на базе иноязычного имени. Это говорит о том, что носители фамилии, скорее всего, жили в зоне активных русско-тюркских контактов — например, в Поволжье, на Урале или в Сибири, где смешение культур было обычным делом.

Процесс закрепления фамилий в крестьянской среде завершился в основном к концу XIX века. Поэтому точное время и место возникновения рода Варабиных можно установить только по конкретным генеалогическим записям — метрическим книгам, ревизским сказкам или переписям. Без них можно лишь уверенно говорить о тюркском происхождении имени-основы и о том, что фамилия сложилась в русской языковой среде.