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

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

Обе версии объединяет одно: фамилия Карандины — памятник тюркского влияния на русскую ономастику. Такие фамилии нередко встречаются в среде потомков служилых татар, которые после присоединения Казанского и Астраханского ханств переходили на русскую службу и получали земли в центральных и южных уездах. Суффикс -ин в фамилии Карандин типичен для русского словообразования, но сама основа — чисто восточная, что говорит о смешанном культурном происхождении рода. Точное место и время появления фамилии установить без архивных разысканий сложно, но, скорее всего, её носители жили на границе степной и земледельческой зон, где тюркские и славянские традиции переплетались особенно тесно.