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

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

Если отталкиваться от имени, то предок носителя фамилии — скорее всего, крестьянин или казак по имени Гарасим, которого в быту звали Гарабша. Фамилия закрепилась за его потомками по модели «чей будешь?» — Гарабшины. В официальных документах XIX века такие фамилии часто записывали с ошибками на слух, поэтому возможны варианты Гарапшин или даже Горобшин (по аналогии с воробьём). Точной даты возникновения назвать нельзя, но, судя по типу фамилии, она сложилась не позднее XVII–XVIII веков, когда на Украине и в южнорусских землях активно шёл процесс закрепления прозвищ в качестве наследственных фамилий.