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

Менее правдоподобна гипотеза, возводящая прозвище к арабскому karab — «оружие». Если принять её, то Карабой называли оружейника, но эта версия слабее, так как арабское влияние на русские прозвища в центральных регионах было минимальным. Суффикс -ск- указывает на то, что фамилия формировалась по польско-шляхетской или украинской модели, характерной для дворянских и казачьих родов. Такой суффикс часто добавляли к основе, чтобы подчеркнуть принадлежность к определённой местности или роду, а не просто к профессии.

Сведения о носителях фамилии встречаются в архивных документах. Например, в Книге памяти Республики Коми записан Карабинский Виктор Яковлевич, родившийся в 1905 году в городе Александрия Днепропетровской области. Эта запись подтверждает, что фамилия бытовала на юге современной Украины, где смешивались украинские, польские и румынские влияния. Таким образом, потомок человека по прозвищу Караба со временем получил фамилию Карабинский, а его наследница — Карабинская.