Фамилия Карандина (а также её мужской вариант Карандин) принадлежит к числу фамилий, образованных от личного имени или прозвища. В основе лежит имя Каранда. Сейчас уже трудно сказать, было оно мирским именем или прозвищем, но ономастика предлагает два основных объяснения его происхождения, и оба связаны с тюркскими корнями.

Первая версия отсылает к древнетюркскому слову «каранда» — «злой, жестокий». В старину у многих народов существовал обычай давать ребёнку имя с отрицательным значением. Считалось, что если назвать сына Карандой (то есть «злым»), то злые силы не позарятся на него, и он вырастет добрым и великодушным. Это так называемое охранительное имя — оберег от сглаза и несчастий.

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

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