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

Родословная Карандеевых прослеживается с XV века. Родоначальником считается ордынец Кичибей Карандей, который в 1401 году выехал из Большой Орды на службу к великому князю. Приняв крещение, он получил имя Павел. Этот факт — типичный пример того, как знатные татары переходили на русскую службу, получали земли и основывали дворянские роды. Фамилия, таким образом, закрепилась за потомками именно этого человека, образовавшись от его тюркского имени по обычной русской модели: Карандей → Карандеев, а для женщин — Карандеева.

В документах XVI века встречается и другое упоминание — Карандей Злобин сын Айгустов. Это показывает, что имя не было единичным и бытовало в разных ветвях служилых людей. Поскольку фамилии в России складывались веками, точное место и время формирования конкретной ветви Карандеевых можно установить только через углублённые генеалогические изыскания. Но общая картина ясна: за фамилией стоит история перехода, крещения и укоренения ордынского рода на русской земле.